魔法师 (@Constanline) 在 Leetcode每日一题 —— 3635. 最早完成陆地和水上游乐设施的时间 II 中发帖
思路
昨天的解答依然可以通过,不过耗时很多,击败3.23%。其实昨天的时候就在想,昨天那道题不应该是简单难度吧,这道题不应该这么麻烦。
其实是昨天自己想多了,一共就两种可能:
先完成陆地设施,再完成水上设施。
先完成水上设施,在完成陆地设置。
先完成的设施时间一定不会比这类设施的最早完成时间更早,所以只要求出这种设施的最早完成时间 firstFinishTime,然后遍历另一种设施,如果开始时间晚于firstFinishTime就取当前设施的完成时间,否则取firstFinishTime+当前设施Duration作为最终完成时间。遍历过程中取最小值即可。
代码
class Solution {
public int earliestFinishTime(int[] landStartTime, int[] landDuration, int[] waterStar...