算法題:加油站

算法題:加油站 在一條環路上有 N 個加油站,其中第 i 個加油站有汽油gas[ i ],而且從第 i 個加油站前往第 i+1 個加油站須要消耗汽油cost[ i ]。 你有一輛油箱容量無限大的汽車,如今要從某一個加油站出發繞環路一週,一開始油箱爲空。 寫一個函數求可環繞環路一週時出發的加油站的編號,若不存在環繞一週的方案,則返回-1。 注意事項: 一、數據保證答案惟一。 二、O(n)時間和O(1
相關文章
相關標籤/搜索