Leetcode 2895. Minimum Processing Time

Espresso Macchiato2023-10-09 21:49

[Leetcode 2895. Minimum Processing Time](#Leetcode 2895. Minimum Processing Time)
- [1. 解题思路](#1. 解题思路)
- [2. 代码实现](#2. 代码实现)

题目链接：2895. Minimum Processing Time

1. 解题思路

这一题整体上来说其实没啥难度，就是一个greedy算法，只需要想明白耗时长的任务一定要优先执行，不存在某个耗时长的任务后执行可以更快的完成的情况。

因此，我们只需要将耗时倒序排列之后顺序分配给各个闲置的CPU即可。

2. 代码实现

给出python代码实现如下：

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。