621. 任务调度器/C++

最新推荐文章于 2024-07-18 23:49:25 发布

Lambda_eta

最新推荐文章于 2024-07-18 23:49:25 发布

阅读量530

点赞数

分类专栏： LeetCode/C++

本文链接：https://blog.csdn.net/Zolewit/article/details/94753462

版权

LeetCode/C++ 专栏收录该内容

248 篇文章 12 订阅

订阅专栏

在这里插入图片描述
如果A是出现最多的，那么流程就是A->X->X->A->X->X->A，X是其他或者待命都可以

int leastInterval(vector<char>& tasks, int n) {
    vector<int> vec(26);
    for(auto c:tasks)
        ++vec[c-'A'];
    
    sort(vec.begin(),vec.end(),greater<int>());
    
    int cnt = 0;
    for(auto i:vec){
        if(i==vec[0])
            ++cnt;
        else
            break;
    }
    
    int res = (vec[0]-1)*(n+1)+cnt;
    int size = tasks.size();
    return max(res, size);
}