class Solution:
# @return an integer
def maxArea(self, height):
L,R,mValue=0,len(height)-1,0
while L<r: height="" if="" mvalue="max(mValue,min(height[L],height[R])*(R-L))">height[R]:
R-=1
else:
L+=1
return mValue
Monday, September 8, 2014
Leetcode: Container With Most Water @Python
An optimal greedy algorithm. A one-pass routine to narrow down the location to search.
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment