Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.
Note: You may not slant the container.
Solution:
class Solution:
# @return an integer
def maxArea(self, height):
maxArea = 0
start = 0
end = len(height)-1
while start < end:
area = (end-start)* min(height[end],height[start])
if area > maxArea:
maxArea = area
if height[end]<height[start]:
end-=1
else:
start +=1
return maxArea
No comments :
Post a Comment