在一条环路上有 n 个加油站，其中第 i 个加油站有 gas[i] 升油，假设汽车油箱容量无限，从第 i 个加油站驶往第 (i+1)%n 个加油站需要花费 cost[i] 升油。 请问能否绕环路行驶一周，如果可以则返回出发的加油站编号，如果不能，则返回 -1。 题目数据可以保证最多有一个答案。 数据范围： ， gas 和 cost 数组中的值满足
示例1

输入

[1,2,3,4,5],[3,4,5,1,2]

输出

3

说明

只能从下标为 3 的加油站开始完成 （即第四个加油站）
示例2

输入

[0,10],[9,1]

输出

1
示例3

输入

[2,3,4],[3,4,5]

输出

-1

说明

无论从哪个加油站出发都无法环绕环道一圈
加载中...