Task Scheduler（C++任务调度器）

最新推荐文章于 2024-04-27 01:33:13 发布

coolsunxu

最新推荐文章于 2024-04-27 01:33:13 发布

阅读量1.4k

点赞数

分类专栏： C++ LeetCode 文章标签： c++ leetcode

本文链接：https://blog.csdn.net/coolsunxu/article/details/119932762

版权

C++ 同时被 2 个专栏收录

735 篇文章 17 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

（1）矩阵

class Solution {
public:
    int leastInterval(vector<char>& tasks, int n) {
        unordered_map<char,int> mp;
        for(int i=0;i<tasks.size();i++) {
            mp[tasks[i]]++;
        }

        int maxs=INT_MIN,count=0;
        for(auto it=mp.begin();it!=mp.end();it++) {
            if(maxs<it->second) {
                maxs=it->second;
                count=1;
            } else if(maxs==it->second) {
                count++;
            }
        }

        return max((maxs-1)*(n+1)+count,(int)tasks.size());
    }
};