LeetCode:Gas Station
2014-09-12 10:37
323 查看
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.
int canCompleteCircuit(vector<int> &gas, vector<int> &cost) { if(gas.size()!=cost.size()) return -1; if(gas.empty()) return -1; int total = 0; int start = 0; int sum = 0; for(int i = 0;i<gas.size();i++) { total += gas[i] - cost[i]; sum += gas[i] - cost[i]; if(sum<0) { start = i+1; sum = 0; } } return total >= 0 ? start : -1; }已AC 40ms
相关文章推荐
- [LeetCode]Gas Station
- leetcode 刷题之路 68 Gas Station
- [LeetCode] 133: Gas Station
- Leetcode Gas Station
- LeetCode:Gas Station
- Leetcode_gas-station
- [leetcode] Gas Station
- Leetcode——134 Gas Station
- [LeetCode] Gas Station
- Gas Station - LeetCode 134
- LeetCode - Gas Station
- Java for LeetCode 134 Gas Station
- LeetCode Gas Station
- leetcode:Gas Station
- [leetcode]Gas Station
- [LeetCode]Gas Station
- LeetCode:Gas Station
- [LeetCode] Gas Station
- LeetCode - Gas Station
- LeetCode-Gas Station(加油站问题)