gas station leetcode
2014-03-06 22:56
309 查看
class Solution { public: int canCompleteCircuit(vector<int> &gas, vector<int> &cost) { int sum=0,total=0,i,start=0; for(i=0;i<gas.size();i++) { sum=sum+gas[i]-cost[i]; total=total+gas[i]-cost[i]; if(sum<0) { sum=0; start=(i+1)%gas.size(); } } if(total<0) return -1; else return start; } };
这题用笨办法会超时,看了http://blog.csdn.net/jellyyin/article/details/12245429,才知道好办法
相关文章推荐
- LeetCode-Gas Station
- LeetCode Gas Station
- LeetCode——gas station
- LeetCode 18 Gas Station
- LeetCode: Gas Station
- LeetCode 134 Gas Station
- leetcode_Gas Station
- [leetcode] 134 Gas Station
- 【Leetcode】Gas Station
- [leetcode]Gas Station @ Python
- [LeetCode] Gas Station 加油站问题
- leetcode: Gas Station
- LeetCode Gas Station
- leetcode:greedy:Gas Station(134)
- leetcode Gas Station
- Java for LeetCode 134 Gas Station
- leetcode刷题系列C++-Gas Station
- LeetCode: Gas Station 解题报告
- [LeetCode]Gas Station
- leetcode Gas Station