加油站问题

8 分钟

环形路 n 个加油站,gas[i] 为油量、cost[i] 为到下一站耗油,问能否绕一圈及从哪出发。贪心:若总 gas≥总 cost 必有解;遍历维护当前油量,一旦为负就把起点设为下一站。

小纸条

判断“能否绕圈一周”只需看什么量?

登录 后可看答案

加油站问题 · 算法进阶 · op599 课程