[leetcode] 621. Task Scheduler(medium)

原题

思路：
按频率最大的字母来分块，频率最大的字母个数-1为分成的块数，每一块个数为n+1
比如AAABBCE，n=2， 则分为A…A… +A
AAABBBCCEE，n=2，则分为AB…AB… +AB
答案 = MAX（原数组长度，所有分块的长度和 + 频率最大的字母种数）
仅当n=0时，答案是原数组长度。

class Solution {
public:int leastInterval(vector<char>& tasks, int n) {unordered_map<char,int> mp;int count = 0;for(auto e : tasks){mp[e]++;count = max(count, mp[e]);}int ans = (count-1)*(n+1);for(auto e : mp) if(e.second == count) ans++;return max((int)tasks.size(), ans);}
};