Leetcode 每日一题——621. 任务调度器

程序员文章站 2022-03-04 17:25:03

...

621. 任务调度器

给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间，CPU 可以完成一个任务，或者处于待命状态。
然而，两个相同种类的任务之间必须有长度为整数 n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或者在待命状态。
你需要计算完成所有任务所需要的最短时间。
Leetcode 每日一题——621. 任务调度器
该题可以使用排序的方法进行模拟，具体代码如下（C++版）：

class Solution {
public:
    int leastInterval(vector<char>& tasks, int n) {
        vector<int> map(26,0);
        int time=0;
        for(auto ch : tasks)
        {
            map[ch-'A']++;
        }
        sort(map.begin(),map.end());
        while(map[25]>0)
        {
            int i=0;
            while(i<=n)
            {
                if(map[25]==0) break;
                if(i<26 && map[25-i]>0) map[25-i]--;
                time++;
                i++;
            }
            sort(map.begin(),map.end());
        }
        return time;
    }
};