Leetcode: 621. Task Scheduler

最新推荐文章于 2020-12-05 08:33:32 发布

原创最新推荐文章于 2020-12-05 08:33:32 发布 · 313 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #class

leetcode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种优化的任务调度算法，该算法针对给定的任务集合和一个整数时隙n，通过特定策略使得CPU处理这些任务所需的最小时隙数达到最小。通过对任务出现频率进行排序并运用特定公式计算得出最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：
给定一些任务以及一个整数时隙n，26种从A~Z。CPU每个时隙可以处理一个任务，处理一个任务后需要经过n时隙后才能处理一个相同的任务，但是这n个时隙可以利用起来处理别的任务。给出最少时隙。

c++code:

class Solution {
public:
    int leastInterval(vector<char>& tasks, int n) {
        vector<int> Task(26, 0);
        for (char task : tasks) {
            ++Task[task - 'A'];
        }
        sort(Task.begin(), Task.end());
        int i = 25, mx = Task[25], len = tasks.size();
        while (i >= 0 && Task[i] == mx) --i;
        return max(len, (mx - 1) * (n + 1) + 25 - i);
    }
};