加油站

解題思路:先計算從每一個站點的油量與前往下一個站點的油量之間的差, 判斷是否可以從改點通往其他站點。 再對每一個有可能的站點,計算環路的耗油量,如果跑完全程耗油量不小於0,則能行駛一週。 public int canCompleteCircuit(int[] gas, int[] cost) { int[] costGas = new int[gas.length]; int sum
相關文章
相關標籤/搜索