- 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, reverse=True)n = len(processorTime)ans = max(processorTime[i] + tasks[4*i] for i in range(n))return ans
提交代码评测得到:耗时591ms,占用内存32.8MB。