2401_83251330的博客

观察三：如果从当前加油站出发，能走到终点，并且totalsum还是>0的，那么该加油站就是能环绕一圈的起点(答案唯一)，因为该加油站前面的total已经计算了，该加油站再把剩下几站走完整个total还能>0。看到这个题目，由于数组是定长的，每一个加油站都可能作为起点，我们只需要暴力遍历每个加油站，再尝试从每个加油站出发，遍历一周，看是否能环绕一圈。由于a最多能走到f,所以a+b+c+e+f<0，由于a>0（因为a能走到b）,所以b+c+e一定是<0。我们从 2 号加油站出发，可以获得 4 升汽油。

马上蓝桥杯了，这里小编想分享一些我认为比较有用的输入输出技巧。说是技巧吧，其实也是小编在这里发个牢骚。还请大佬们多多见谅！小编平时都是在leetcode刷题，之前在学习c语言时，还经常会自已处理输入输出。但是，渐渐以为自已的水平高了，大部分时间都是在提升自已的专业技能，平时就忽略了acm核心代码模式,所以就忽略了对输入输出的关注。导致自已总是把acm输入输出搞得稀里糊涂的，很麻烦。对于一些基本的概念都给弄错了。导致，一道题，没卡在算法上，输入先搞不定。

🍃 如果觉得本系列文章内容还不错，欢迎订阅🚩。

💫在之前小编给大家介绍了单链表双链表。