給定一個(gè)用字符數(shù)組表示的 CPU 需要執(zhí)行的任務(wù)列表。其中包含使用大寫(xiě)的 A - Z 字母表示的26 種不同種類(lèi)的任務(wù)。任務(wù)可以以任意順序執(zhí)行，并且每個(gè)任務(wù)都可以在 1 個(gè)單位時(shí)間內(nèi)執(zhí)行完。CPU 在任何一個(gè)單位時(shí)間內(nèi)都可以執(zhí)行一個(gè)任務(wù)，或者在待命狀態(tài)。

然而，兩個(gè)相同種類(lèi)的任務(wù)之間必須有長(zhǎng)度為?n 的冷卻時(shí)間，因此至少有連續(xù) n 個(gè)單位時(shí)間內(nèi) CPU 在執(zhí)行不同的任務(wù)，或者在待命狀態(tài)。

你需要計(jì)算完成所有任務(wù)所需要的最短時(shí)間。

示例 1：

輸入: tasks = ["A","A","A","B","B","B"], n = 2
輸出: 8
執(zhí)行順序: A -> B -> (待命) -> A -> B -> (待命) -> A -> B.
注：

任務(wù)的總個(gè)數(shù)為?[1, 10000]。
n 的取值范圍為 [0, 100]。

思路：

由于相同的任務(wù)之間必須有 n 的冷卻時(shí)間，所以我們可以想到按照任務(wù)的數(shù)量來(lái)安排它們，即一種任務(wù)的出現(xiàn)次數(shù)越多，我們就越早地安排。例如有 5 種任務(wù) A, B, C, D, E，且它們分別有 6, 1, 1, 1, 1 個(gè)時(shí)，假設(shè)冷卻時(shí)間 n = 2，那么我們首先安排任務(wù) A，隨后在 2 單位的冷卻時(shí)間里，我們安排任務(wù) B, C，隨后繼續(xù)安排任務(wù) A，再安排任務(wù) D, E，以此類(lèi)推。

也就是在最多的一種任務(wù)里面，穿插其他任務(wù)

提交的代碼：

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 time = 0;
? ? ? ? while (map[25] > 0) {
? ? ? ? ? ? int i = 0;
? ? ? ? ? ? while (i <= n) {
? ? ? ? ? ? ? ? if (map[25] == 0)
? ? ? ? ? ? ? ? ? ? break;
? ? ? ? ? ? ? ? if (i < 26 && map[25 - i] > 0)
? ? ? ? ? ? ? ? ? ? map[25 - i]--;
? ? ? ? ? ? ? ? time++;
? ? ? ? ? ? ? ? i++;
? ? ? ? ? ? }
? ? ? ? ? ? Arrays.sort(map);
? ? ? ? }
? ? ? ? return time;

? ? }
}

總結(jié)

以上是生活随笔為你收集整理的Leetcode--621. 任务调度器的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。