补给次数探索题： - 五块钱一碗 - 沸点 - 掘金

全栈攻城狮

#刷题交流# 补给次数探索题：
1.初始化：当前位置为0，当前水量为 (W)，补给次数为0。
2.遍历补给站：
如果当前水量不足以到达下一个补给站，返回 -1（无法到达终点）。
否则，选择当前能到达的最远补给站进行补给。
更新当前位置和水量。
3.到达终点：
如果当前水量不足以到达终点，返回 -1。
否则，返回补给次数。

展开

AI 刷题交流圈