本文主要是介绍Leetcode 2895. Minimum Processing Time,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
- 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。
这篇关于Leetcode 2895. Minimum Processing Time的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!