200道大数据面试常考Leetcode算法题11-15（python带代码解析）

往期内容在这里：

往期01-05

往期06-10

大家好，继续为大家推荐200道大数据面试常考Leetcode算法题，附带解析，都是从Leetcode官网总结大神们的解法（在这里感谢大神的帮助，我只是个搬运工！）每篇更新5篇，艾瑞巴迪和我一起刷起来！！

200道大数据面试常考Leetcode算法题11- 盛最多水的容器

Leetcode原题为：

题解为：

class Solution:
    def maxArea(self, height: List[int]) -> int:
        # 定义左右指针,都是从左右顶点开始向中间变化
        left,right=0,len(height)-1
        # 定义最大面积
        maxarea = 0
         # 循环遍历, 求面积注意：h是高， w是宽， h应该是 height[i] height[j]中的”矮“的   ~不然水就漏了~
        while left < right:
            if height[left] > height[right]:
                # 谁比较“矮”谁优先
                h,w=height[right],right - left
                # 然后矮的的那个点向中间走
                right -= 1
            else:
                h,w=height[left],right - left
                left += 1