【leetcode-Python】-贪心-621. Task Scheduler

题目链接

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

题目描述

给定字符数组tasks（tasks[i]为大写英文字母），表示CPU需要执行的任务列表。不同的字母表示不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在1个单位时间内执行完。

在任何一个单位时间，CPU可以完成一个任务，也可以处于待命状态。但是两个相同种类的任务之间必须有长度为整数n的冷却时间，因此至少有连续n个单位时间内CPU在执行不同的任务，或者在待命状态。计算完成所有任务所需的最短时间。

示例

输入：tasks = [“A","A","A","B","B","B"],n=2

输出：8

执行任务的顺序为：A->B->(待命)->A->B->(待命)->A->B

两个相同类型任务之间必须间隔长度为2的冷却时间，而执行一个任务只需要一个单位的时间，所以中间出现一个（待命）状态。

解题思路

这道题可以利用贪心思想来考虑，要想使整体需要的时间最短，我们应该先安排出现次数最多的任务数量，让这类任务两次执行的时间间隔正好为n，然后再在时间间隔内填充其他任务。下面结合桶思想来说明。

我们建立大小为n+1的桶࿰