2136.全部开花的最早一天
链接:2136.全部开花的最早一天
难度:Hard
标签:贪心、数组、排序
简介:从第 0 开始,你可以按 任意 顺序播种种子。返回所有种子都开花的 最早 一天是第几天。
题解 1 - python
- 编辑时间:2023-09-30
- 执行用时:256ms
- 内存消耗:32MB
- 编程语言:python
- 解法介绍:同上。
class Solution:
def earliestFullBloom(self, plantTime: List[int], growTime: List[int]) -> int:
l = [i for i in range(len(plantTime))]
l.sort(key=lambda i: growTime[i], reverse=True)
cur = 0
res = 0
for i in l:
res = max(res, cur + growTime[i] + plantTime[i])
cur += plantTime[i]
return res