算法愛好者——算法題：加油站 ？ 待解決

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

>>阅读原文<<