621. Task Scheduler

这是任务调度问题，需要满足的条件是相同任务之间的间隔为n，求最小的完成任务的总时间。 

大概思路呢，就是，首先统计出每个字母出现的频率，保存到count数组中，之后排序，从小到大升序排序，也就是数组中的最后一个频率是出现次数最多的频率，最大频率，也就是count[25]。

我们要做的是在出现频率最多的那个字母比如A，中间插空，相邻的两个A中间需要插入（n-1）个字母（也包括 待命 命令），因为A的出现频率为count[25]，也就是我们至少需要插count[25]-1个空，所以除去最后不需要插空的频率最高的字母A的时间为：（count[25]-1）*(n+1)，这里的n+1为 n个空+A；

空插好了之后，还会剩下频率最高的字母A，当然所给的数据可能会有多个频率同样高的字母，可能还会有BCD……，我们需要把它们都给加上，整理到最后公式就为：count[25]-1*(n+1) + 25-temp （25-temp为频率最高的字母的个数）。

如果刚好插满的情况下，也就是不用待命的时候，所需时间为数组的长度。而此时如果用上述公式计算的话，可能会出现时间小于数组的时候，所以，应该返回他两个之中比较大的那个。

class Solution {
    public int leastInterval(char[] tasks, int n) {
        int[] count = new int[26];
 
        for (int i = 0; i < tasks.length; i++) {
            count[tasks[i]-'A']++;
        }//统计词频
 
        Arrays.sort(count);//词频排序，升序排序，count[25]是频率最高的
 
        int temp = 25;//最多有25个字母和频率最高的字母相同频率
        while ( temp >= 0 && count[25] == count[temp]){
            temp--;
        }
 
        return Math.max((count[25] - 1) * (n + 1) + 25 - temp , tasks.length);
    }
}