本文主要是介绍2022-02-24(621. 任务调度器),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
class Solution {public int leastInterval(char[] tasks, int n) {Map<Character, Integer> freq = new HashMap<Character, Integer>();// 最多的执行次数int maxExec = 0;for (char ch : tasks) {int exec = freq.getOrDefault(ch, 0) + 1;freq.put(ch, exec);maxExec = Math.max(maxExec, exec);}// 具有最多执行次数的任务数量int maxCount = 0;Set<Map.Entry<Character, Integer>> entrySet = freq.entrySet();for (Map.Entry<Character, Integer> entry : entrySet) {int value = entry.getValue();if (value == maxExec) {++maxCount;}}return Math.max((maxExec - 1) * (n + 1) + maxCount, tasks.length);}
}
这篇关于2022-02-24(621. 任务调度器)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!