网站建设有什么系统,专业的网站设计师,wordpress客户端源码分析,驻马店市建设工程网站Leetcode 2895. Minimum Processing Time 1. 解题思路2. 代码实现 题目链接#xff1a;2895. Minimum Processing Time
1. 解题思路
这一题整体上来说其实没啥难度#xff0c;就是一个greedy算法#xff0c;只需要想明白耗时长的任务一定要优先执行#xff0c;不存在某个…Leetcode 2895. Minimum Processing Time 1. 解题思路2. 代码实现 题目链接2895. Minimum Processing Time
1. 解题思路
这一题整体上来说其实没啥难度就是一个greedy算法只需要想明白耗时长的任务一定要优先执行不存在某个耗时长的任务后执行可以更快的完成的情况。
因此我们只需要将耗时倒序排列之后顺序分配给各个闲置的CPU即可。
2. 代码实现
给出python代码实现如下
class Solution:def minProcessingTime(self, processorTime: List[int], tasks: List[int]) - int:processorTime sorted(processorTime)tasks sorted(tasks, reverseTrue)n len(processorTime)ans max(processorTime[i] tasks[4*i] for i in range(n))return ans提交代码评测得到耗时591ms占用内存32.8MB。
