0621. Task Scheduler

题目信息

题号:

0621

难度:

Medium

主题:

任务序列、冷却间隔、空闲时间、最短总时长

原题:

LeetCode 0621

重点:

每个任务恰好执行一次、相同字母任务之间至少间隔 n 个单位、不同任务可任意排序、必要时允许插入空闲单位

题目重述

给定字符数组 tasks 和非负整数 n。每个字符表示一个需要占用一个时间单位的 CPU 任务;所有任务都必须执行一次,执行顺序可以重新安排。

两个相同字母的任务之间必须至少经过 n 个完整时间单位,这些单位可以执行其他任务,也可以保持空闲。返回完成全部任务所需的最少时间单位数。tasks.length 位于 [1, 10^4],任务只使用大写英文字母,n 位于 [0, 100]。

自建示例

需要插入一个空闲单位:

输入:tasks = ["A","A","A","B","C","C"],n = 2
输出:7
解释:一种最短安排为 A、C、B、A、C、idle、A;任意两个 A 之间都隔开至少两个单位,总时长为 7。

没有冷却限制:

输入:tasks = ["D","D","E"],n = 0
输出:3
解释:相同任务之间无需留出间隔,三个任务连续执行即可完成。