任務(wù)調(diào)度器

題目描述
給定一個用字符數(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;
    }
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容