621. Task Scheduler

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

考虑  AAABBB   0  这种状况

C++:

 1 class Solution {
 2 public:
 3     int leastInterval(vector<char>& tasks, int n) {
 4         unordered_map<char,int> m ;
 5         int count = 0 ;
 6         for(char c : tasks){
 7             m[c]++ ;
 8             if (m[c] > count)
 9                 count = m[c] ;
10         }
11         int res = (count-1)*(n+1) ;
12         for(auto p : m){
13             if (p.second == count)
14                 res++ ;
15         }
16         return max(res,(int)tasks.size()) ;
17     }
18 };