重试了一下,画出来是这样的 1 个帖子 - 1 位参与者 阅读完整话题
笑死我了,问个贪心的问题 让他举个时间上面的反例举不出来,也是糊弄过去了 2 个帖子 - 2 位参与者 阅读完整话题
当时重置后,我看6月3日才到期,就没在重置那天开启续费,那时候开启,0元购1个月,但是因为续费就又重置了,贪心了那点额度就等着今天续费,结果要39元,此刻,mimo不再香了。事实证明,我就拿来给我的小马儿用了下 真的要及时行乐。上当了。现在没得用了 1 个帖子 - 1 位参与者 阅读完整话题
贪心,最早水上或者陆地(尽可能早点完成),之后遍历,时间复杂度: O(N) class Solution: def earliestFinishTime(self, landStartTime: List[int], landDuration: List[int], waterStartTime: List[int], waterDuration: List[int]) -> int: ans = lf = wf = inf n1, n2 = len(landStartTime), len(waterDuration) for i in range(n1): lf = min(lf, landStartTime[i] + landDuration[i]) for j in range(n2): ans = min(ans, max(lf, waterStartTime[j]) + waterDuration[j]) for i in range(n2): wf = min(wf, waterStartTime[i] + waterDuration[i]) for j in range(n1): ans = min(ans, max(wf, landStartTime[j]) + landDuration[j]) return ans 1 个帖子 - 1 位参与者 阅读完整话题