题目:
思路:
思路个锤子,看完题根本不会写.
看的答案 : 【任务调度器】C++ 桶子_配图理解 - 任务调度器 - 力扣(LeetCode)
是一种贪心的思想.数学问题.
一个是任务的种类,一个是任务的最大的一个值。
代码是:
//code
class Solution {
public:
int leastInterval(vector<char>& tasks, int n) {
int len=tasks.size();
//获得数组长度
vector<int> vec(26);//创建一个容量为26的数组
for(char c:tasks) ++vec[c-'A'];
//任务采用int储存,并且相同任务加一.
sort(vec.begin(),vec.end(),[](int& x,int&y){return x>y;});
//按大到小排序.
//[](int& x,int&y){return x>y;}这个是lambda 匿名函数.
int cnt=1;
while(cnt<vec.size()&&vec[cnt]==vec[0]) cnt++;
//cnt是与最大执行次数相同的有多少个.
return max(len,cnt+(n+1)*(vec[0]-1) );
// n+1是间隔次数加一乘 最大任务次数减一的次数.
}
};