環形加油站問題

問題 城市的環形路有n個加油站,第i個加油站的油量用gas[i]來表示,你有以下的一輛車:html 它的油缸是無限量的,初始是空的web 它從第i個加油站到第i+1個加油站消耗油量爲cost[i]算法 如今你能夠從任意加油站開始,路過加油站能夠不斷的加油,問是否可以走完環形路。若是能夠返回開始加油站的編號,若是不能夠返回-1。svg 此題目來自於leetcode:https://oj.leetco
相關文章
相關標籤/搜索