萌狼
2021-04-11 10:15 华中科技大学 Java
关注
用的是贪心算法，用两个数组分别存储准备时间与执行时间(prepare和commit) 同时用一个最小堆维护prepare的最小值（堆内存的是索引PriorityQueue<Integer> pq=new PriorityQueue<>((x,y）->prepare[x]-[prepare[y]))，每次弹出准备时间最小的任务索引index（运行这个）如果prepare[index]>0,则将prepare[i]全部减去prepare[index]，并将返回值time增加这个prepare[index]，同样的，运行执行任务时也把prepare[i]全部减去commit[index]。直到堆为空后time加上所有的执行时间commit[i]即为结果
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
查看13道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的mentor是什么样的人？ #
10790次浏览 87人参与
# 毕业租房也有小确幸 #
140115次浏览 4491人参与
# 快手技术岗信息交流阵地 #
45次浏览 0人参与
# 帮我看看，领导说这话什么意思？ #
13468次浏览 79人参与
# 牛友的志愿填报指南 #
33207次浏览 175人参与
# 怎么给家人解释你的工作？ #
6299次浏览 49人参与
# 平安产险科技校招 #
2576次浏览 0人参与
# 得物app工作体验 #
26785次浏览 59人参与
# 租房前辈的忠告 #
258873次浏览 7113人参与
# 26届秋招公司红黑榜 #
22394次浏览 80人参与
# 求职低谷期你是怎么度过的 #
9370次浏览 182人参与
# 国企还是互联网，你怎么选？ #
166876次浏览 1160人参与
# 校招泡的最久的公司是哪家？ #
9356次浏览 58人参与
# 求职中的尴尬瞬间 #
1075次浏览 18人参与
# 你觉得mentor喜欢什么样的实习生 #
14408次浏览 380人参与
# 从哪些方向判断这个offer值不值得去？ #
11022次浏览 130人参与
# 度小满求职进展汇总 #
11669次浏览 62人参与
# 牛客树洞，我想对你说 #
3632次浏览 59人参与
# 小红书求职进展汇总 #
114761次浏览 930人参与
# 没有家庭托举的我是怎么找工作的 #
16916次浏览 202人参与
# 实习必须要去大厂吗？ #
149027次浏览 1552人参与
# 毕业后不工作的日子里我在做什么 #
208303次浏览 1654人参与