621. 任务调度器
相同任务冷却 n 个单位时间,求最短完成时间。
难度:中等。题型:Greedy Formula。
标签:贪心、堆、哈希表、高频面试
桶贪心公式:max(tasks.length, (maxFreq-1)*(n+1)+maxCount)。 时间复杂度 O(N),空间复杂度 O(1)。
相同任务冷却 n 个单位时间,求最短完成时间。
难度:中等。题型:Greedy Formula。
标签:贪心、堆、哈希表、高频面试
桶贪心公式:max(tasks.length, (maxFreq-1)*(n+1)+maxCount)。 时间复杂度 O(N),空间复杂度 O(1)。