一定要早日上岸鸭 · July 19, 2021 0

134. 加油站

134. 加油站

法1: 暴力+模拟

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; } }