加油站
中等小米贪心
题目描述
在一条环路上有 N 个加油站,每个加油站有一定汽油。从某个加油站出发,每到一个加油站获得汽油并消耗到达下一个加油站的油量。如果可以绕环路一周则返回起始加油站索引。贪心:如果从某站出发到达不了下一站,则从下一站重新开始。
示例
输入:
gas = [1,2,3,4,5], cost = [3,4,5,1,2]输出:
3solution.ts
输出结果
点击「运行代码」按钮查看结果...