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
相关文章
相关标签/搜索