LEETCODE: Gas Station
2015-01-06 22:25
281 查看
There are N gas stations along a circular route, where the amount of gas at station i is
You have a car with an unlimited gas tank and it costs
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.
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(vector<int> &gas, vector<int> &cost) { if(gas.size() != cost.size()) return -1; int start = 0; int total = 0; int lacking = 0; for(int ii = 0; ii < gas.size(); ii ++) { total += gas[ii] - cost[ii]; if(total < 0) { lacking += total; start = ii + 1; total = 0; } } if(start >= gas.size()) return -1; return total + lacking >= 0 ? start : -1; } };
相关文章推荐
- leetcode——134——Gas Station
- Leetcode:Gas Station
- [LeetCode] Gas Station
- leetcode 134: Gas Station
- Gas Station(leetcode)
- [LeetCode] 774. Minimize Max Distance to Gas Station 最小化加油站间的最大距离
- LeetCode 774. Minimize Max Distance to Gas Station
- 【LeetCode】Gas Station 解题报告
- leetcode:Gas Station
- Leetcode | Gas Station
- Gas Station——Leetcode系列(十六)
- leetcode——Gas Station
- LeetCode(134)Gas Station
- [LeetCode] Gas Station
- LeetCode 134. Gas Station(加油站)
- leetcode gasstation
- [LeetCode] Gas Station
- leetcode之Gas Station
- leetcode Gas Station
- [LeetCode] - Gas Station