LeeCode621任务调度器(Java)（填桶思想)

题目链接：LeeCode621任务调度器
题目描述：
开始想模拟一下任务调度，后来发现不是最优解，想了想最优解应该是先执行最多的任务，依次向最少的任务执行，例如：AAABBBCCCDDE执行顺序应该是ABCDABCDABCE等于12，最开始思路想错了写成了ABCABCABCDE空闲D等于13
然后又在题解学了填桶的思想，大神的题解

受益匪浅，就是用表格将最多的任务放在前面，作每行的头，之后将较少的任务填满该行，最后的格子数就是最优解，但是有一种情况就是种类过多，表格会变得不规律，无法计算正确答案，可以比限定的行长度的情况下继续运行任务，也不会重复，这样最优解就是数组长度，可以无冲突的运行完所有任务

public class Solution {
    
    
    public static int leastInterval(char[] tasks, int n) {
    
    
        int[] kind=new int[26];
        int len=0,maxtime=0;
        Arrays.fill(kind,0);
        //统计每种任务的数量
        for (char task : tasks) {
    
    
            kind[task-'A']++;
        }
        //求出最多的任务是哪个
        for (int i = 0; i < 26; i++) {
    
    
            len= Math.max(len,kind[i]);
        }
		//算出任务数最多的任务有几个
        for (int i = 0; i < 26; i++) {
    
    
            if(kind[i]==len)maxtime++;
        }
        //两种情况取最大
        return Math.max((len-1)*(n+1)+maxtime, tasks.length);
    }
}