134. Gas Station
来源:互联网 发布:万界淘宝商txt百度云 编辑:程序博客网 时间:2024/06/05 04:15
There are N gas stations along a circular route, where the amount of gas at station i is gas[i].
You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from station i to its next station (i+1). You begin the journey with an empty tank at one of the gas stations.
Return the starting gas station’s index if you can travel around the circuit once, otherwise return -1.
Note:
The solution is guaranteed to be unique.
class Solution { public int canCompleteCircuit(int[] gas, int[] cost) { if (gas == null || cost == null || gas.length == 0 || cost.length == 0) { return -1; } int sum = 0; int total = 0; int index = -1; for(int i = 0; i<gas.length; i++) { sum += gas[i] - cost[i]; total += gas[i] - cost[i]; if(sum < 0) { index = i; sum = 0; } } return total < 0 ? -1 : index + 1; // index should be updated here for cases ([5], [4]); // total < 0 is for case [2], [2] }}
阅读全文
0 0
- [LeetCode]134.Gas Station
- LeetCode 134. Gas Station
- [Leetcode] 134. Gas Station
- 134. Gas Station
- [leetcode] 134. Gas Station
- Leetcode-134.Gas Station
- 134. Gas Station LeetCode
- 134. Gas Station
- Leetcode 134. Gas Station
- 134. Gas Station
- 134. Gas Station
- [LeetCode]134. Gas Station
- LeetCode 134. Gas Station
- leetcode 134. Gas Station
- LeetCode *** 134. Gas Station
- 134. Gas Station
- LeetCode 134. Gas Station
- 【LeetCode】134. Gas Station
- 关于内连接、左外连接和迫切左外连接
- CSS(四) 设置文本样式
- Write Latex functions in html by applying MathJax
- Spring MVC的配置访问静态资源的三种方案
- 设计模式-创建型-工厂方法
- 134. Gas Station
- 1. Linux 终端命令快速复习
- eclipse安装Activiti Designer插件
- form表单传给BaseServlet
- Random Forests预测森林植被类型
- MathJax 支持的 Latex 符号总结
- 敌兵布阵
- bbdy
- POJ 3723 Conscription 笔记