Leetcode面试经典150题-134.加油站

 解法都在代码里，不懂就留言或者私信

class Solution {
    public int canCompleteCircuit(int[] gas, int[] cost) {
        /**如果只有一个加油站，那它本来就在那个为止，0就是它的编号?但是这只是你的想象，题目有个变态规定，自己到自己也得看油量。。。*/
        if(gas.length == 1) {
            return gas[0]>=cost[0]? 0 : -1;
        }
        /**如果大于1个就需要试一下某个点出发能到的最远距离，如果能经过n个点，那它就是良好出发点 */
        /**curIndex代表当前遍历的加油站的下标，我们从0开始试*/
        int curIndex = 0;
        int n = gas.length;
        while(curIndex < n) {
             /**gasSum表示当前累计的油量，尝试每个点开始的时候这个都重新设置为0*/
            int gasSum = 0;
            /**count用来统计走过的加油站，因为最终要走到自己才算，所以自己这个点记为0*/
            int count = 0;
            while(count < n) {
                /**下一个到的节点*/
                int nextIndex = (curIndex + count)%n;
                gasSum += (gas[nextIndex] - cost[nextIndex]);
                /**如果当前的油量到不了下一个加油站就确定不是良好的出发点 */
                if(gasSum < 0) {
                    break;
                }
                /**如果能到下个加油站，走过的加油站就又多了一个*/
                count ++;
            }
            /**如果从当前的加油站出发走过了n个加油站（从while条件判断退出的），当前就是良好出发点*/
            if(count == n) {
                return curIndex;
            }
            /**如果没有走过n个加油站（从if里的break退出的），那i到i+count都不可能，因为我是带着油来的到你这都过去不
            从你这更不可能，所以从i+count+1开始试,这里不要去做取余，因为取余的话会导致不准确，比如一共5个加油站，你从3走了三步
            确实是1，但是如果这里取1，你就又变成从1开始走了，其实从1开始走我们是走不通的，不然也不会尝试3，所以这里写了会变成死循环可能*/
            curIndex = curIndex+count+1;
        }
        /**中间没有发现能走完全程的就是没有，返回-1代表没有任何一个 */
        return -1;
       
    }
}