返回题库|

加油站

中等小米

加油站

中等小米贪心

题目描述

在一条环路上有 N 个加油站,每个加油站有一定汽油。从某个加油站出发,每到一个加油站获得汽油并消耗到达下一个加油站的油量。如果可以绕环路一周则返回起始加油站索引。贪心:如果从某站出发到达不了下一站,则从下一站重新开始。

示例

输入:gas = [1,2,3,4,5], cost = [3,4,5,1,2]
输出:3
solution.ts
输出结果
点击「运行代码」按钮查看结果...