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