Leetcode: 621. Task Scheduler
程序员文章站
2022-03-24 14:09:16
...
题目大意:
给定一些任务以及一个整数时隙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);
}
};
推荐阅读