免费无限建站,餐饮网站开发参考文献,软件开发过程包括哪些阶段,如何制作旅游网站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。
