约 8 分钟
环形路 n 个加油站,gas[i] 为油量、cost[i] 为到下一站耗油,问能否绕一圈及从哪出发。贪心:若总 gas≥总 cost 必有解;遍历维护当前油量,一旦为负就把起点设为下一站。
判断“能否绕圈一周”只需看什么量?
登录 后可看答案