题目链接:https://leetcode.com/problems/task-scheduler/description/
解题思路:相同的任务之间至少隔了n个时间间隔。如果任务执行列表之间没有空闲,那么CPU从开始执行任务到结束,所需时间间隔至少为任务的总数。如果任务执行列表之间有空闲,那么所需时间间隔取决于最多的那个(些)任务。所以先统计每种任务的个数,对其进行排序,输出两种假设中的最大值。
代码如下:
class Solution {
public:
int leastInterval(vector<char>& tasks, int n) {
int* tasklist = new int[26]{0};
int len = tasks.size();
for(int i = 0; i < tasks.size(); i++) {
tasklist[tasks[i] - 65]++;
}
for(int i = 0; i < 26; i++) {
for(int j = 25; j > i; j--) {
if (tasklist[j] > tasklist[j-1]) {
int tmp = tasklist[j];
tasklist[j] = tasklist[j-1];
tasklist[j-1] = tmp;
}
}
if (tasklist[i] == 0) {
break;
}
}
int m = tasklist[0], d = 0;
for(int i = 0; i < 26; i++) {
if (m == tasklist[i]) {
d++;
}
}
return max(len, (m-1)*(n+1)+d);
}
};
我参考了此博客http://www.cnblogs.com/grandyang/p/7098764.html,这篇文章有更为简洁的代码和详尽的解释,谢谢!。