问题:给出n个汽油站,以及相邻两站需要消耗的汽油,问可以走一圈时汽油站的下标
思路:用start,end标记起点站和终点站,当汽油剩余量大于等于0时,说明可以进入下一站,如果与起点站相遇,说明可以走一圈。否则,起点站右移一位,如果起点站大型终点站,则将起点站终点站调整为相同,并且将汽油总量调整为0
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Gas%20Station
问题:给出n个汽油站,以及相邻两站需要消耗的汽油,问可以走一圈时汽油站的下标
思路:用start,end标记起点站和终点站,当汽油剩余量大于等于0时,说明可以进入下一站,如果与起点站相遇,说明可以走一圈。否则,起点站右移一位,如果起点站大型终点站,则将起点站终点站调整为相同,并且将汽油总量调整为0
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Gas%20Station