LintCode:装最多水的容器

class Solution:
# @param heights: a list of integers
# @return: an integer
def maxArea(self, heights):
# write your code here
if len(heights) == 0:
return 0
max_ans = 0
min_height = heights[0]
for i in range(len(heights)):
if heights[i] >= min_height:
min_height = heights[i]
for j in range(i+1, len(heights)):
area = min(heights[i], heights[j]) * (j - i)
if area > max_ans:
max_ans = area
else:
pass
return max_ans