手撕代码–任务调度器（Leecode 621）

手撕代码–任务调度器（Leecode 621）：
给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间，CPU 可以完成一个任务，或者处于待命状态。

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

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

 

预处理，将每一种的数量放在数组里 a[arr[i]-'A']  然后Arrays.sort(a)

可以先判断

情况一：

　　冷却时间n是否大于需要执行的种类 ，如果type < n ,则 必然会执行种多最多个数的n倍，即count = a[a.length-1]*n+1

情况二：

　　如果n小于执行的种类，则判断if(a[a.length-1-n] !=0)这是一轮冷却完成，则Arrays.sort(a)，count  =count + n;然后继续判断直到if(a[a.length-1-n] ==0)，回到了第一种情况