Skip to content
134. 加油站
法1: 暴力+模拟
<![CDATA[
class Solution {
public int canCompleteCircuit(int[] gas, int[] cost) {
// 模拟：
int N = gas.length;
for(int i=0; i<N; i++){
if(gas[i]<cost[i]) continue;
// 若可以启动则设置i为启动点然后模拟是否可以转一圈
int start = i;
// 存储当前油量
int volume = gas[start]-cost[start];
int idx = (start+1)%N;
while(idx!=start){
volume += gas[idx]-cost[idx];
if(volume<0) break;
// System.out.println(idx+" "+idx%N);
idx = (++idx)%N;
}
if(volume>=0)return i;;
}
return -1;
}
}
]]>
