題目描述:
給定一個用字符數(shù)組表示的 CPU 需要執(zhí)行的任務(wù)列表。其中包含使用大寫的 A - Z 字母表示的26 種不同種類的任務(wù)。任務(wù)可以以任意順序執(zhí)行,并且每個任務(wù)都可以在 1 個單位時間內(nèi)執(zhí)行完。CPU 在任何一個單位時間內(nèi)都可以執(zhí)行一個任務(wù),或者在待命狀態(tài)。
然而,兩個相同種類的任務(wù)之間必須有長度為 n 的冷卻時間,因此至少有連續(xù) n 個單位時間內(nèi) CPU 在執(zhí)行不同的任務(wù),或者在待命狀態(tài)。
你需要計算完成所有任務(wù)所需要的最短時間。
示例:
輸入:tasks = ["A","A","A","B","B","B"], n = 2
輸出:8
解釋:A -> B -> (待命) -> A -> B -> (待命) -> A -> B.
在本示例中,兩個相同類型任務(wù)之間必須間隔長度為 n = 2 的冷卻時間,而執(zhí)行一個任務(wù)只需要一個單位時間,所以中間出現(xiàn)了(待命)狀態(tài)。
作者:LeetCode
鏈接:https://leetcode-cn.com/problems/task-scheduler/solution/ren-wu-diao-du-qi-by-leetcode/
來源:力扣(LeetCode)
著作權(quán)歸作者所有。商業(yè)轉(zhuǎn)載請聯(lián)系作者獲得授權(quán),非商業(yè)轉(zhuǎn)載請注明出處。
Java代碼:
class Solution {
public int leastInterval(char[] tasks, int n) {
int[] map = new int[26];
for(char c : tasks)
map[c - 'A']++;
Arrays.sort(map);
int max_val = map[25] - 1, idle_slots = max_val * n;
for(int i = 24;i >= 0 && map[i] > 0;i--) {
idle_slots -= Math.min(map[i], max_val);
}
return idle_slots > 0? idle_slots + tasks.length : tasks.length;
}
}