class Solution: # @param gas, a list of integers # @param cost, a list of integers # @return an integer def canCompleteCircuit(self, gas, cost): n=len(gas) Sum=total=0 k=0 for i in range(n): Sum+=gas[i]-cost[i] total+=gas[i]-cost[i] if Sum<0: k=i+1 Sum=0 return k if total>=0 else -1
Friday, September 12, 2014
Leetcode: Gas Station @Python
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment