LeetCode 621. Task Scheduler

方法一:Priority Queue 由於相同的間隔至少爲n,所以可以把 n+1 看作一組。利用greedy的思想,每次按照剩餘的frequency來填充當前 n+1 個time slot。注意需要一個臨時的數組記錄新的frequency,等 n+1 個time slot分配完以後再放入優先隊列中。 這種方法的本質就是利用greedy做simulation。 class Solution { pu
相關文章
相關標籤/搜索