LeetCode Gas Station(双指针 )

问题:给出n个汽油站,以及相邻两站需要消耗的汽油,问可以走一圈时汽油站的下标

思路:用start,end标记起点站和终点站,当汽油剩余量大于等于0时,说明可以进入下一站,如果与起点站相遇,说明可以走一圈。否则,起点站右移一位,如果起点站大型终点站,则将起点站终点站调整为相同,并且将汽油总量调整为0

具体代码参考:

https://github.com/wuli2496/OJ/tree/master/LeetCode/Gas%20Station

发布了1365 篇原创文章 · 获赞 71 · 访问量 140万+

猜你喜欢

转载自blog.csdn.net/wuli2496/article/details/104933841