LeetCode11.18每日一题--134加油站
题解区看到一个非常好的思路,记录并分享一下
力扣评论区: https://leetcode-cn.com/problems/gas-station/comments/
补上个人对本题的一些看法:
如果总油量大于消耗量,就一定会找到一个起始位置能跑环形,
如果以 [A, B]不能达到,那么起点应当从B+1开始
如果能从 x 达到最后一个位置,那么你车中的油会是最大值,也就是会大于[0, x) 的负油量
那么x就是我们开始的位置
补上这种思路的代码
class Solution:
def ca.
原创
2020-11-18 10:25:50 ·
235 阅读 ·
0 评论