class Solution: # @param A, a list of integers # @return an integer def trap(self, A): expected = 0 eindex = 0 rain = 0 block = 0 for i in range(len(A)): if A[i] >= expected: rain += (i-eindex-1)*expected - block block = 0 expected = A[i] eindex = i else: block += A[i] expected = eindex = block = 0 for i in range(len(A)-1, -1, -1): if A[i] > expected: rain += (eindex-i-1)*expected - block block = 0 expected = A[i] eindex = i else: block += A[i] return rain
Tuesday, September 9, 2014
Leetcode: Trapping Rain Water @Python
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment