621. 任务调度器【力扣】

题意理解

给定一组任务,要求相同任务间隔n个单位时间,问执行完这些任务需要的最短时间

问题分析

贪心法

hash表

保证频率最大的任务满足条件,再将其他任务插入间隔中。

其他

链接

    int leastInterval(vector<char>& tasks, int n) {
        map<char, int> dict;    //存放每个任务的频率
        int maxSize = 0, cnt = 0;
        for (auto task : tasks) {    
            dict[task]++;    //统计频率
            maxSize = max (maxSize, dict[task]);    //记录最大的频率
        }
        cnt = (maxSize - 1) * (n + 1);    //保证最大频率的任务能够分开
        for (auto p : dict) {
            if (p.second == maxSize) {    //对于不同任务相同的最大频率,单独增加这几个任务
                cnt ++;
            }
        }
        return max (cnt, (int)tasks.size());    //频率过低,按任务数即可;频率高,按频率计算结果
    }

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值