1.自己的做法
class Solution {public int canCompleteCircuit(int[] gas, int[] cost) {int flag=0,sum;for(int i=0;i<gas.length;i++){int j;sum=gas[i];for(j=i+1;j<gas.length;j++){if(sum<cost[j-1]){break;}else{sum=sum-cost[j-1]+gas[j];}};if(j!=gas.length){continue;}else{for(j=0;j<=i;j++){if(j==0){if(sum<cost[gas.length-1]){break;}else{sum=sum-cost[gas.length-1]+gas[j];}}else{if(sum<cost[j-1]){break;}else{sum=sum-cost[j-1]+gas[j];}}};if(j==i+1){return i;}}}return -1;}
}感觉和之前交的C做法不太一样，非常麻烦，上下两个j的循环，构成一个圈
每次j循环代表着能不能到达这个加油站，在每次获得这个加油站的油之前，判断，这个油sum能不能>=cost[j-1]
2.看题解
class Solution {public int canCompleteCircuit(int[] gas, int[] cost) {int flag=0,sum;for(int i=0;i<gas.length;i++){int j;sum=gas[i];for(j=i+1;j<gas.length;j++){if(sum<cost[j-1]){break;}else{sum=sum-cost[j-1]+gas[j];}};if(j!=gas.length){i=j-1;continue;}else{for(j=0;j<=i;j++){if(j==0){if(sum<cost[gas.length-1]){break;}else{sum=sum-cost[gas.length-1]+gas[j];}}else{if(sum<cost[j-1]){break;}else{sum=sum-cost[j-1]+gas[j];}}};if(j==i+1){return i;}}}return -1;}
}我在continue前加了一句，直接执行用时就降下去了，从哪个加油站 断开的，就应该从哪再开始，而不是i++
3.一个循环
class Solution {public int canCompleteCircuit(int[] gas, int[] cost) {int start=0,run=0,rest=0;for(int i=0;i<gas.length;i++){run+=gas[i]-cost[i];rest+=gas[i]-cost[i];if(run<0){start=i+1;run=0;}};return rest<0?-1:start;}
}这个解法要理解的两个点
1.这个rest的最终结果指的是 所有站的油-所有路程的需用油 如果这个数 rest<0 肯定是没法跑完全程的
2.start 注意，这个i是循环的，但是这个start可不是的，
当每次剩的油<到下一站需要的油时，就会进入这个if条件，更新start，
那么start是连续更新的么？答案肯定是否定的，从哪里断掉，就把这个站当做起始点
继续，2020.9.28