Skip to content

Latest commit

 

History

History

2136.Earliest-Possible-Day-of-Full-Bloom

2136.Earliest-Possible-Day-of-Full-Bloom

假设最后的统一开花日是T,那么growTime越长的花所留给我们的种植时间越短,我们必须优先把此花搞定。所以按照种植完成的deadline从早到晚排序,这就是我们的最优策略。

有了种植的顺序,我们依次遍历每个花,就有了各自的种植完成时刻。然后比较每朵花“种植完成时刻+growTime”,最大值就是最终的统一开花日期。