java刷题--621任务调度器

Posted 2021-08-24 Anrys

java刷题--621任务调度器

• 题目
• 代码
• 结果

题目

代码

class Solution {
    public int leastInterval(char[] tasks, int n) {
        char[] cnt = new char[26];
        int maxn = 0;
        for (int task : tasks) {
            //A-0 B-1 C-2 D-3 E-4
            cnt[task - 'A'] ++;
            maxn = Math.max(maxn, cnt[task - 'A']); //得出最高次数
        }
        //maxn - 1是最大频次之间的段数，比如A之间的间隔数，乘以冷冻期加1即跨度
        int ans = (maxn - 1) * (n + 1);  
        for (int i = 0; i < 26; i ++) //最多26个任务字母
            if (cnt[i] == maxn)  
                ans ++;   //如果还有一样的最高频次的 则就是在排列好的后面再加一天
        return Math.max(ans, tasks.length);
    }
}

结果