环形路上有n个加油站,第i个加油站的汽油量是gas[i]. 你有一辆车,车的油箱可以无限装汽油。从加油站i走到下一个加油站(i+1)花费的油量是cost[i],你从一个加油站出发,刚开始的时候油箱里面没有汽油。 求从哪个加油站出发可以在环形路上走一圈。返回加油站的下标,如果没有答案的话返回-1。 注意: 答案保证唯一。
示例1
输入
[2,3,1],[3,1,2]
输出
1
加载中...
import java.util.*; public class Solution { /** * * @param gas int整型一维数组 * @param cost int整型一维数组 * @return int整型 */ public int canCompleteCircuit (int[] gas, int[] cost) { // write code here } }
class Solution { public: /** * * @param gas int整型vector * @param cost int整型vector * @return int整型 */ int canCompleteCircuit(vector
& gas, vector
& cost) { // write code here } };
# # # @param gas int整型一维数组 # @param cost int整型一维数组 # @return int整型 # class Solution: def canCompleteCircuit(self , gas , cost ): # write code here
/** * * @param gas int整型一维数组 * @param cost int整型一维数组 * @return int整型 */ function canCompleteCircuit( gas , cost ) { // write code here } module.exports = { canCompleteCircuit : canCompleteCircuit };
# # # @param gas int整型一维数组 # @param cost int整型一维数组 # @return int整型 # class Solution: def canCompleteCircuit(self , gas , cost ): # write code here
package main /** * * @param gas int整型一维数组 * @param cost int整型一维数组 * @return int整型 */ func canCompleteCircuit( gas []int , cost []int ) int { // write code here }
[2,3,1],[3,1,2]
1