完成所有任务的最少时间

题目描述

你有一台电脑，它可以同时运行无数个任务。给你一个二维整数数组 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 的下载、安装及基本使用

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

热门资讯

求经典台词和经典旁白求经典台词和经典旁白谁有霹雳布袋戏里的经典对白和经典旁白啊？朋友，你尝过失去的滋味吗? 很多人在即将...

小王子第二章主要内容概括小王子第二章主要内容概括小王子第二章主要内容概括小王子第二章主要内容概括

爱情睡醒了第15集里刘小贝和项... 爱情睡醒了第15集里刘小贝和项天骐跳舞时唱的那首歌是什么谢谢开始找舞伴的时候是林俊杰的《背对背拥抱》...

世界是什么？世界是什么概念？可... 世界是什么？世界是什么概念？可以干什么？物质的和意识的除了我们生活的地方比方说山河公路 ...

全职猎人中小杰和奇牙拿一集被抓全职猎人中小杰和奇牙拿一集被抓动画片是第五十九集，五十八集被发现，五十九被带回基地，六十逃走

“不周山”意思是什么 “不周山”意思是什么快快快快......一座山，神话里被共工撞倒了。

《揭秘》一元一分15张跑得快群... 一元一分麻将群加群主微【ab120590】【tj525555】【mj120590】等风也等你。喜欢...

玩家必看手机正规红中麻将群@2... 好运连连，全网推荐：(ab120590)(mj120590)【tj525555】-Q号：(QQ443...

始作俑者15张跑的快群@24小... 微信一元麻将群群主微【ab120590】【tj525555】【mj120590】一元一分群内结算，...

《重大通知》24小时一元红中麻... 加V【ab120590】【tj525555】【mj120590】红中癞子、跑得快，等等，加不上微信就...

盘点一下正规一块红中麻将群@2... 一元一分麻将群加群主微：微【ab120590】【mj120590】【tj525555】喜欢手机上打...

（免押金）上下分一元一分麻将群... 微【ab120590】【mj120590】【tj525555】专业麻将群三年房费全网最低，APP苹...

[解读]正规红中麻将跑的快@群... 微信一元麻将群群主微【ab120590】【tj525555】【mj120590】一元一分群内结算，...

《普及一下》全天24小时红中... 微【ab120590】【mj120590】【tj525555】专业麻将群三年房费全网最低，APP苹...

优酷视频一元一分正规红中麻将... 好运连连，全网推荐：(ab120590)(mj120590)【tj525555】-Q号：(QQ443...

《火爆》加入附近红中麻将群@（... 群主微【ab120590】【mj120590】【tj525555】免带押进群，群内跑包包赔支持验证...

《字节跳动》哪里有一元一分红中... 1.进群方式-[ab120590]或者《mj120590》【tj525555】--QQ(QQ4434...

全网普及红中癞子麻将群@202... 好运连连，全网推荐：(ab120590)(mj120590)【tj525555】-Q号：(QQ443...

「独家解读」一元一分麻将群哪里... 1.进群方式《ab120590》或者《mj120590》《tj525555》--QQ(4434063...

通知24小时不熄火跑的快群@2... 1.进群方式《ab120590》或者《mj120590》《tj525555》--QQ(4434063...

2023-3-13 刷题情况