【Leetcode刷题篇】leetcode621 任务调度器
发布日期:2021-06-29 15:34:54
浏览次数:2
分类:技术文章
本文共 1449 字,大约阅读时间需要 4 分钟。
给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间,CPU 可以完成一个任务,或者处于待命状态。
然而,两个 相同种类 的任务之间必须有长度为整数 n 的冷却时间,因此至少有连续 n 个单位时间内 CPU 在执行不同的任务,或者在待命状态。
你需要计算完成所有任务所需要的 最短时间 。
示例 1:
输入:tasks = [“A”,“A”,“A”,“B”,“B”,“B”], n = 2 输出:8 解释:A -> B -> (待命) -> A -> B -> (待命) -> A -> B 在本示例中,两个相同类型任务之间必须间隔长度为 n = 2 的冷却时间,而执行一个任务只需要一个单位时间,所以中间出现了(待命)状态。
示例 2:
输入:tasks = [“A”,“A”,“A”,“B”,“B”,“B”], n = 0 输出:6 解释:在这种情况下,任何大小为 6 的排列都可以满足要求,因为 n = 0 [“A”,“A”,“A”,“B”,“B”,“B”] [“A”,“B”,“A”,“B”,“A”,“B”] [“B”,“B”,“B”,“A”,“A”,“A”] … 诸如此类
示例 3:
输入:tasks = [“A”,“A”,“A”,“A”,“A”,“A”,“B”,“C”,“D”,“E”,“F”,“G”], n = 2 输出:16 解释:一种可能的解决方案是: A -> B -> C -> A -> D -> E -> A -> F -> G -> A -> (待命) -> (待命) -> A -> (待命) -> (待命) -> A
class Solution { public int leastInterval(char[] tasks, int n) { // 记住每个线程的执行次数 // 找其最多的执行次次数 MaphashMap = new HashMap<>(); int maxExec = 0; for(char c:tasks) { // 找其替换 int num = hashMap.getOrDefault(c,0)+1; hashMap.put(c, num); maxExec = Math.max(maxExec, num); } // 对其遍历,找到有几个任务是最多执行次数 int maxCount = 0; Set > entrySet= hashMap.entrySet(); for(Map.Entry set: entrySet) { // 获取值 int value = set.getValue(); if(value == maxExec) { maxCount++; } } return Math.max((maxExec-1)*(n+1)+maxCount, tasks.length); }}
转载地址:https://codingchaozhang.blog.csdn.net/article/details/110929543 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
不错!
[***.144.177.141]2024年04月17日 02时40分49秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
windows MQTT客户端
2021-07-02
LINUX下挂载(mount)查看树莓派镜像文件
2021-07-02
基于CH568芯片加密SD卡方案
2021-07-02
1元钱的超低成本单芯片USB单片机方案
2021-07-02
单片机/树莓派扩展双串口(TTL和RS485)
2021-07-02
JAVA(android)提取WIFI客流探针MAC地址源码
2021-07-02
基于CH568芯片的SATA电子盘方案
2021-07-02
linux下C语言判断网络是否连接
2021-07-02
STM32Cube_FW_F4_V1.17 F4固件包百度网盘下载
2021-07-02
猿来绘Java-35-线程的同步(生产者和消费者问题)
2021-07-02
猿来绘Java-36-解决线程安全问题
2021-07-02
猿来绘Java-37-ReentrantLock解决线程安全问题
2021-07-02
猿来绘Java-38-生产者消费者模型
2021-07-02
猿来绘Java-39-JDK8的新日期时间类
2021-07-02
猿来绘Java-40-比较器(Comparable 接口与 CompareTo方法)
2021-07-02
猿来绘Java-41-源码分析String对象的数组的排序(JDK1.8)
2019-04-29
猿来绘Java-42-枚举类的使用
2019-04-29
猿来绘Java-43-初步认识注解
2019-04-29
猿来绘Java-44-自定义注解和元注解
2019-04-29
猿来绘Java-45-JDK8新特性可重复注解和类型注解
2019-04-29