文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

你有 n 枚花的種子。每枚種子必須先種下，才能開始生長、開花。播種需要時間，種子的生長也是如此。給你兩個下標從 0 開始的整數(shù)數(shù)組 plantTime 和 growTime ，每個數(shù)組的長度都是 n ：

• plantTime[i] 是 播種 第 i 枚種子所需的 完整天數(shù) 。每天，你只能為播種某一枚種子而勞作。無須 連續(xù)幾天都在種同一枚種子，但是種子播種必須在你工作的天數(shù)達到 plantTime[i] 之后才算完成。
• growTime[i] 是第 i 枚種子完全種下后生長所需的 完整天數(shù) 。在它生長的最后一天 之后 ，將會開花并且永遠 綻放 。

從第 0 開始，你可以按 任意 順序播種種子。

返回所有種子都開花的 最早 一天是第幾天。

示例 1：

輸入：plantTime = [1,4,3], growTime = [2,3,1] 輸出：9 解釋：灰色的花盆表示播種的日子，彩色的花盆表示生長的日子，花朵表示開花的日子。 一種最優(yōu)方案是： 第 0 天，播種第 0 枚種子，種子生長 2 整天。并在第 3 天開花。 第 1、2、3、4 天，播種第 1 枚種子。種子生長 3 整天，并在第 8 天開花。 第 5、6、7 天，播種第 2 枚種子。種子生長 1 整天，并在第 9 天開花。 因此，在第 9 天，所有種子都開花。

示例 2：

輸入：plantTime = [1,2,3,2], growTime = [2,1,2,1] 輸出：9 解釋：灰色的花盆表示播種的日子，彩色的花盆表示生長的日子，花朵表示開花的日子。 一種最優(yōu)方案是： 第 1 天，播種第 0 枚種子，種子生長 2 整天。并在第 4 天開花。 第 0、3 天，播種第 1 枚種子。種子生長 1 整天，并在第 5 天開花。 第 2、4、5 天，播種第 2 枚種子。種子生長 2 整天，并在第 8 天開花。 第 6、7 天，播種第 3 枚種子。種子生長 1 整天，并在第 9 天開花。 因此，在第 9 天，所有種子都開花。 示例 3： 輸入：plantTime = [1], growTime = [1] 輸出：2 解釋：第 0 天，播種第 0 枚種子。種子需要生長 1 整天，然后在第 2 天開花。 因此，在第 2 天，所有種子都開花。提示： n == plantTime.length == growTime.length 1 <= n <= 10^5 1 <= plantTime[i], growTime[i] <= 10^4

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/earliest-possible-day-of-full-bloom
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• plan 時間是無法避免的都需要花費
• 然后讓生長耗時的先生長，避免最后長時間的等待

class Solution:def earliestFullBloom(self, plantTime: List[int], growTime: List[int]) -> int:pg = list(zip(plantTime, growTime))pg.sort(key=lambda x : x[1], reverse=True) # 生長時間大的優(yōu)先ans = 0allptime = 0for p, g in pg:allptime += pans = max(ans, allptime+g)return ans

312 ms 31.8 MB Python3

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 2136. 全部开花的最早一天（贪心）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。