给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。

然而，两个相同种类的任务之间必须有长度为n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或者在待命状态。

你需要计算完成所有任务所需要的最短时间。

示例 1：

输入:tasks = ["A","A","A","B","B","B"], n = 2

输出:8  执行顺序:A -> B -> (待命) -> A -> B -> (待命) -> A -> B.

注：

任务的总个数为 [1, 10000]。

n 的取值范围为 [0, 100]。

---

Solusion

举个例子输入AAABBBCC，获取频率最高的一项（若是有相同频率的几项（比如A和B）则看成一项（AB）,也可以看成是在A---A---A之后插入B，AB--AB--AB），获取最高项之后，则根据我们的N的值来相应的放置 '-'(插入几个-取决于看成整体的长度（AB-- 4）减去插入的长度（AB 2）=2)，比如有A,B两项频率为3，N的值为3，则可以表示为

AB--AB--AB,剩下的频率较低的值可以尽可能的插入到‘-’处，由此，根据AB--AB--AB就可以计算出所需要的任务总数。可以看到总共有（3-1）个AB--，AB--长度为（3+1），再加上最后的AB长度就是我们的总和。

AB--个数:最高频率-1   //c[25]

AB--长度：N+1           //n+1

AB单个总和：设为M  //25-i

任务总和：（最高频率-1）*(N+1)+M 

java代码

class Solution {

    public int leastInterval(char[] tasks, int n) {

        int[] c= new int[26];

        for(char a:tasks){

            c[a-'A']++;

        }

        Arrays.sort(c);  //升序，最高的频率在25的位置

        int i= 25;

        while(i>=0&&c[i]==c[25]) i--;  // 用于获取频率最高的位置之前的一个位置

        return Math.max(tasks.length,(c[25]-1)*(n+1)+25-i);

    }

}

Math.max(tasks.length,(c[25]-1)*(n+1)+25-i)和tasks.length比较是因为出现了这种情况

输入为AAABBB n=0,会被看做是AB AB AB 输出3，与实际情况不符，最少的长度为6 

参考文献

Task Scheduler1 - LeetCode

Task Scheduler2 - LeetCode