題目

https://leetcode.com/problems/task-scheduler/

題解

似懂非懂的答案，https://leetcode-cn.com/problems/task-scheduler/solution/tong-zi-by-popopop/，沒有直觀理解，又找不到反例。

后來又想了想，大概明白了，理解如下：

解釋

因為最下面一層一定是出現次數最多的 task，所以其余的所有 task 都可以平鋪在它的上面。把所有 task 想象成光滑的小方塊，它們可以在不上下重疊的情況下，左右滑動，找到適合自己的位置，而且在找位置的時候，就像水往低處流那樣，優先往高度較小的位置塞。這樣一來，如果能塞滿 n+1 的高度，說明可以不等待地緊密調度。如果不能塞滿，就用空值把它統一塞回到 n+1 的高度。

（之前糾結的地方在于，會不會有些位置的高度已經溢出了，而另一些位置還沒滿？看起來是不存在這種情況的，因為水往低處流，先塞高度小的位置，始終保持不讓高度差大于1。）

另外，關于如何理解返回時的 Math.max，我的解釋是，要么能塞滿，此時取 tasks.length，要么不能塞滿，此時取 (maxTask - 1) * (n + 1) + countMaxTask。

class Solution {// https://leetcode-cn.com/problems/task-scheduler/solution/tong-zi-by-popopop/public int leastInterval(char[] tasks, int n) {int[] arr = new int[26];int countMaxTask = 0;int maxTask = 0;for (char c : tasks) {arr[c - 'A']++;maxTask = Math.max(arr[c - 'A'], maxTask);}for (int i = 0; i < 26; i++) {if (arr[i] == maxTask) {countMaxTask++;}}return Math.max(tasks.length, (maxTask - 1) * (n + 1) + countMaxTask);}public static void main(String[] args) {Solution solution = new Solution();solution.leastInterval(new char[]{'A', 'A', 'A', 'B', 'B', 'B', 'C', 'C', 'C', 'D', 'D', 'E', 'E', 'E', 'E', 'F', 'G', 'H', 'H', 'H'}, 2);} }

總結

以上是生活随笔為你收集整理的leetcode 621. Task Scheduler | 621. 任务调度器（Java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。