17、gas-station

環形路上有n個加油站,第i個加油站的汽油量是gas[i]. 你有一輛車,車的油箱可以無限裝汽油。從加油站i走到下一個加油站(i+1)花費的油量是cost[i],你從一個加油站出發,剛開始的時候油箱裏面沒有汽油。 求從哪個加油站出發可以在環形路上走一圈。返回加油站的下標,如果沒有答案的話返回-1。 注意: 答案保證唯一。 There are N gas stations along a circul
相關文章
相關標籤/搜索