Leetcode_621_任务调度器_贪心

12/5

思路

维护出现次数最多的字符的出现次数
以及出现次数最多的字符的个数
答案为max((maxnum-1)*n+cnt, tasks.length)

每个相同的事件间隔为n
也就是每n+1个事件中没有重复的
将其分为一个组
每个组耗费事件为n
总耗费时间为（组数-1）*n+出现次数最多的字符的个数
因为最后一个组不一定满，耗费时间为出现次数最多的字符的个数

class Solution {
    public int leastInterval(char[] tasks, int n) {
        n++;
        int maxnum=0;
        int cnt=0;
        Map<Character,Integer>m=new HashMap<>();
        for(char i:tasks){
            int val=m.getOrDefault(i,0)+1;
            if(val>maxnum){
                maxnum=val;
                cnt=0;
            }
            if(val==maxnum){
                cnt++;
            }
            m.put(i,val);
        }
        return Math.max((maxnum-1)*n+cnt, tasks.length);
    }
}