LintCode:装最多水的容器

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