给定一个用字符数组表示的 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
参考文献
