完成所有任务的最少时间

题目描述

你有一台电脑，它可以同时运行无数个任务。给你一个二维整数数组 tasks ，其中 tasks[i] = [starti, endi, durationi] 表示第 i 个任务需要在闭区间时间段 [starti, endi] 内运行 durationi 个整数时间点（但不需要连续）。

当电脑需要运行任务时，你可以打开电脑，如果空闲时，你可以将电脑关闭。

请你返回完成所有任务的情况下，电脑最少需要运行多少秒。

样例

样例输入

tasks = [[2,3,1],[4,5,1],[1,5,2]]
tasks = [[1,3,2],[2,5,3],[5,6,2]]

样例输出

2
4

提示

1<=tasks.length<=20001 <= tasks.length <= 20001<=tasks.length<=2000
tasks[i].length==3tasks[i].length == 3tasks[i].length==3
1<=starti,endi<=20001 <= starti, endi <= 20001<=starti,endi<=2000
1<=durationi<=endi−starti+11 <= durationi <= endi - starti + 11<=durationi<=endi−starti+1

思路

贪心思想，按照右区间边界排序，对于所有能确定的区间都尽量靠右。

代码实现

class Solution {public int findMinimumTime(int[][] tasks) {Arrays.sort(tasks, (a, b) -> a[1] - b[1]);int ans = 0;boolean[] vis = new boolean[20001];for(var task : tasks){int start = task[0], end = task[1], d = task[2];for(int i = start;  i <= end; ++i) if(vis[i]) --d;for(int i = end; d > 0; --i){if(!vis[i]){vis[i] = true;--d;++ans;}}}return ans;}
}

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：【Python 编程基础 ②】- PyCharm 的下载、安装及基本使用

下一篇：代码随想录刷题-链表-反转链表

热门资讯

央视曝光废旧工厂成非法垃圾山！... 来源：@央视财经微博【#央视曝光废旧工厂成非法垃圾山#...

欧洲央行行长：美国政策反复无常... 转自：千龙网新华社法兰克福5月18日电（记者单玮怡）欧洲央行行长拉加德日前接受法国《星期日论坛报》采...

泸州老窖在葡萄牙举办推介活动转自：千龙网新华网里斯本5月18日电（记者荀伟）中国知名白酒品牌泸州老窖16日在里斯本举办“浓香无界...

第二批“侨见广州”华侨历史文化... 中新网广州5月18日电 (记者蔡敏婕)第二批华侨历史文化游径发布活动18日在广州举行，该批次有6条...

5月化工抱团人气股及上涨逻辑全... （转自：伏白的交易笔记）一. 环氧丙烷（1）抱团龙头：红宝丽（2）板块逻辑：3月利安德巴塞尔与科思创...

中国建成全球最大信息通信网 5... （转自：观点网）观点网讯：5月18日，中国建成全球技术领先、规模最大的信息通信网络。工信部相关负责人...

柔道小将贾春迪夺冠归来全力备... 转自：天津广播电视台天津北方网讯：在前不久结束的2025年国际柔联大满贯赛杜尚别站中，中国柔道队收获...

旅马大熊猫“福娃”“凤仪”平安... 转自：中国妇女网中马大熊猫国际保护合作协议将于2025年5月20日到期，双方经友好协商和充分准备，于...

囊括22个项目 “奥运冠军之城... 中新网哈尔滨5月18日电(梅中石张求是记者姜辉)17日，“奥运冠军之城”七台河市招商引资推介会暨...

南京加快推动内外贸一体化来源：人民日报多措并举，助力外贸企业拓展国内市场——南京加快推动内外贸一体化(聚力攻坚协同发力·...

“洋学生”中国说｜印尼留学生打... 来源:环球网5月18日，是第49个国际博物馆日。“博物馆是保护和传承人类文明的重要殿堂，是连接过去、...

每周图片精选（5.10-5.1... 5月12日，四川省阿坝州汶川县映秀镇漩口中学遗址，纪念“5·12”汶川特大地震十七周年活动上，来自汶...

湖北“楚天小羽王”赛事激活文旅... 5月17日，湖北省羽毛球青少年俱乐部联赛超级组和甲级组比赛在咸宁全民健身中心开幕。来自该省23支俱乐...

控股股东落定后先锋基金迎新董事... 转自：北京商报这家公募迎来新董事长。5月17日，先锋基金发布公告称，任命王重昆为董事长。回顾近一个月...

《折腰》热度屡破纪录！观众看腻... 封面新闻记者雷蕴含近日，剧集《折腰》开播，在古装剧市场陷入同质化泥潭的当下，它却以傲人之姿实现突围...

交通运输部部长赴哈萨克斯坦出席... 据交通运输部，应哈萨克斯坦交通运输部邀请，交通运输部部长刘伟于5月14日至16日赴哈萨克斯坦出席第二...

乌军F-16突然坠毁！细节曝光转自：今晚报 #乌军F16坠毁细节曝光#【乌军F-16突...

红线帮忙牵婚礼帮忙办临港... 上海正在打造“青年发展型城市”，城市如何让青年人更好发展，爱情和婚姻是绕不开的话题。今天，临港举办第...

王艺迪晋级多哈世乒赛女单次轮转自：中国妇女网2025多哈世乒赛女单1/64决赛，王艺迪4-1朱成竹，晋级下一轮。多哈世乒赛作为洛...

记者手记丨在白俄罗斯博物馆邂逅... 记者手记丨在白俄罗斯博物馆邂逅《茉莉花》“您是中国来的客人？”17日晚，当记者来到位于白俄罗斯首都明...

2023-3-13 刷题情况