134. 加油站

在一条环路上有N个加油站，其中第i个加油站有汽油gas[i] 升。

你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1个加油站需要消耗汽油cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。

如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。

说明:

如果题目有解，该答案即为唯一答案。

输入数组均为非空数组，且长度相同。

输入数组中的元素均为非负数。


首先判断是否可达，然后从任意一点开始遍历

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • LeetCode 134 加油站
    加油站： 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽...
    Buyun0阅读 4,304评论 0赞 0
  • 134. 加油站
    在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i...
    vbuer阅读 1,300评论 0赞 0
  • [day5] [LeetCode] [title134,376]
    134. 加油站 在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]升。 你有一辆油箱容量无限的的汽车，...
    落落汇佳阅读 1,859评论 0赞 0
  • 贪心算法——LintCode加油站问题，下一个排列问题
    一. 加油站问题： 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油gas[i]，并且从第_i_个加油站前...
    简心豆阅读 9,017评论 7赞 4
  • 187. 加油站
    在一条环路上有 N 个加油站，其中第 i 个加油站有汽油gas[i]，并且从第i个加油站前往第i+1个加油站需要消...
    和蔼的zhxing阅读 3,570评论 0赞 0