134. 加油站

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

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

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

说明:

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

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

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


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

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

相关阅读更多精彩内容

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

友情链接更多精彩内容