給你一個(gè)用字符數(shù)組 tasks 表示的 CPU 需要執(zhí)行的任務(wù)列表。其中每個(gè)字母表示一種不同種類的任務(wù)。任務(wù)可以以任意順序執(zhí)行，并且每個(gè)任務(wù)都可以在 1 個(gè)單位時(shí)間內(nèi)執(zhí)行完。在任何一個(gè)單位時(shí)間，CPU 可以完成一個(gè)任務(wù)，或者處于待命狀態(tài)。

然而，兩個(gè) 相同種類 的任務(wù)之間必須有長度為整數(shù) 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
解釋：A -> B -> (待命) -> A -> B -> (待命) -> A -> B
在本示例中，兩個(gè)相同類型任務(wù)之間必須間隔長度為 n = 2 的冷卻時(shí)間，而執(zhí)行一個(gè)任務(wù)只需要一個(gè)單位時(shí)間，所以中間出現(xiàn)了（待命）狀態(tài)。

public int leastInterval(char[] tasks, int n) {int[] cnt=new int[26];for(char c:tasks)cnt[c-'A']++;Arrays.sort(cnt);int maxc=cnt[25],len=1;for (int i=24;i>=0;i--)if(maxc==cnt[i])len++; else break;return Math.max(tasks.length,(maxc-1)*(n+1)+len);} 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的leetcode 621. 任务调度器（贪心算法）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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