LeetCode 11. 盛最多水的容器 python

题目描述：

 1. 暴力法，两重循环，超时

2. 动态规划

短板效应：一只木桶能盛多少水，并不取决于最长的那块木板，而是取决于最短的那块木板

当 j-i 宽度减小时，寻找比之前短边更长的变，计算围成面积可能比之前面积更大

双指针 i，j，每次移动短边，找到比之前短边更长的边，计算面积，进行比较

class Solution:
    def maxArea(self, height: List[int]) -> int:
        # 暴力法
        # maxarea = 0
        # for i in range(len(height)):
        #     for j in range(i+1, len(height)):
        #         area = (j-i)*min(height[i