LeetCode 11.盛最多水的容器

LeetCode 11.盛最多水的容器

难度：中等

为何今天没有刷第十题，而是刷了第十一题呢？

好吧，第十题我没做出来，另外下午有个考试，现在没办法拿太多时间想第十题，不过小伙伴们可以自己尝试一下哦。

题目描述

题目求解

双指针法：从左右两边逼近，中间不断更新最大容量

哈哈哈哈，今天写的好水，理解一下啦，复习去啦，不懂再问我

代码实现

class Solution:
    def maxArea(self, height: List[int]) -> int:
        maxsize = 0
        left, right = 0, len(height)-1
        while left < right :
            b = right - left
            if height[left] < height[right]:
                h = height[left]
                left += 1
            else:
                h = height[right]
                right -= 1
            if maxsize < b*h:
                maxsize = b*h
        return maxsize

提交结果

一直保持的90%以上今天还是没了

欢迎关注公众号 ： 数学算法实验室