Leetcode 2895. Minimum Processing Time

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

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。

相关推荐
我搞slam10 小时前
快乐数--leetcode
算法·leetcode·哈希算法
西阳未落12 小时前
LeetCode——二分(进阶)
算法·leetcode·职场和发展
吃着火锅x唱着歌14 小时前
LeetCode 410.分割数组的最大值
数据结构·算法·leetcode
YSRM15 小时前
Leetcode+Java+图论+最小生成树&拓扑排序
java·leetcode·图论
YSRM15 小时前
Leetcode+Java+图论+并查集
算法·leetcode·图论
小白杨树树15 小时前
【C++】力扣hot100错误总结
c++·leetcode·c#
吃着火锅x唱着歌18 小时前
LeetCode 668.乘法表中第k小的数
算法·leetcode·职场和发展
十八岁讨厌编程19 小时前
【算法训练营 · 补充】LeetCode Hot100(上)
算法·leetcode
浮灯Foden19 小时前
算法-每日一题(DAY18)多数元素
开发语言·数据结构·c++·算法·leetcode·面试