close
 

There are N gas stations along a circular route, where the amount of gas at station i is gas[i].

You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from station i to its next station (i+1). You begin the journey with an empty tank at one of the gas stations.

Return the starting gas station's index if you can travel around the circuit once, otherwise return -1.

Note:

The solution is guaranteed to be unique.

gas[i] 意思是這個i加油站有多少汽油

cost[i]這個站到下一個站耗多少汽油

解:當這個gas[i]-cost[i]<0 表示到不了下一個站

所以出發點移到下一個站試試(i+1)

找到一個出發點可以走完一圈

 

arrow
arrow
    全站熱搜
    創作者介紹
    創作者 學習程式 的頭像
    學習程式

    程式學習日記,如果我幫助了你請讓我知道

    學習程式 發表在 痞客邦 留言(0) 人氣()