欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Leetcode: 621. Task Scheduler

程序员文章站 2022-03-24 14:09:16
...

Leetcode: 621. Task Scheduler

题目大意:
给定一些任务以及一个整数时隙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);
    }
};
相关标签: leetcode class