leetcode 150道題 計劃花兩個月時候刷完，今天（第五天）完成了1道(14)150：
14. （134. 加油站）題目描述：

在一條環路上有 n 個加油站，其中第 i 個加油站有汽油 gas[i] 升。
你有一輛油箱容量無限的的汽車，從第 i 個加油站開往第 i+1 個加油站需要消耗汽油 cost[i] 升。你從其中的一個加油站出發，開始時油箱為空。
給定兩個整數數組 gas 和 cost ，如果你可以按順序繞環路行駛一周，則返回出發時加油站的編號，否則返回 -1 。如果存在解，則 保證 它是 唯一 的。

第一版（暴力求解，超時了，好難啊，想不到題解里面的想法。。垃圾暴力求解我就不放這了，放一下吧暴力求解也寫了好一會。。。）

class Solution {public int canCompleteCircuit(int[] gas, int[] cost) {int gasAmount=0;int costAmount=0;int len=gas.length;int[] amount=new int[len];for(int i=0;i<len;i++){gasAmount+=gas[i];costAmount+=cost[i];amount[i]=gas[i]-cost[i];}if(gasAmount<costAmount){return -1;}for(int i=0;i<len;i++){if(amount[i]>=0){int res=canGo(amount,i);if(res!=-1)return i;}}return -1;   }public int canGo(int[] amount, int index){int len=amount.length;int temp=index;int sum=amount[temp++];temp=temp%len;while(temp!=index){if(sum<0){return -1;}sum+=amount[temp++];temp=temp%len;}return index;}
}

第二版（看的題解，說實話官方給的題解是真的看不懂 還得是評論區的通俗易懂，總結就是，找gas[i]-cost[i] 和的最小值，然后最小值的下一個就是答案，一臉懵逼的我）

class Solution {public int canCompleteCircuit(int[] gas, int[] cost) {int gasAmount=0;int costAmount=0;int len=gas.length;int[] amount=new int[len];for(int i=0;i<len;i++){gasAmount+=gas[i];costAmount+=cost[i];if(i==0)amount[i]=gas[i]-cost[i];else{amount[i]=amount[i-1]+gas[i]-cost[i];}}if(gasAmount<costAmount){return -1;}// 找最小的int minValue=Integer.MAX_VALUE;int minIndex=-1;for(int i=0;i<len;i++){if(amount[i]<minValue){minValue=amount[i];minIndex=i;}}// 這個說是與一個案例有 bug 所以要加上這一句。。if(minValue>=0)  return 0;return (minIndex+1)%len;}
}

早日跳槽，明天好好刷，今天周一加上周日失眠了，各種debuff加滿了。。。跳槽、跳槽！