LeetCode刷题笔记第11题：盛最多水的容器

等风来随风飘

已于 2022-02-20 23:23:21 修改

阅读量436

点赞数

分类专栏： LeetCode刷题文章标签： leetcode 容器算法

于 2022-02-20 22:45:39 首次发布

本文链接：https://blog.youkuaiyun.com/qq_29787929/article/details/123037522

版权

LeetCode刷题专栏收录该内容

90 篇文章

订阅专栏

本文详细介绍了LeetCode第11题的解决方案，通过双指针法寻找两个高度较小的柱子以计算最大盛水量。算法的时间复杂度为O(n)，空间复杂度为O(1)。在不断移动左右指针的过程中，更新最大面积，最终得到能盛最多水的容器容量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode刷题笔记第11题：盛最多水的容器

想法：
要求得能盛最多水的容器，也就是两个垂线间的最大面积。设置左右两个指针，左指针从0开始，右指针从最后开始，以最短的垂线计算面积，并移动垂线较短的指针位置，左指针向右移动，又指针向左移动，直至两个指针重合则指针遍历结束。指针的遍历过程中不断计算当前的面积，不断更新最大面积，当遍历结束时可以得到盛最多水的容器容量。
时间复杂度O(n)
空间复杂度O(1)

class Solution:
    def maxArea(self, height: List[int]) -> int:
        # 设置左右指针
        left = 0
        right = len(height) - 1
        ans = 0
        while left != right:
            if height[left] >= height[right]:
                ans = max(ans, height[right] * (right - left))  # 以最短的垂线计算面积
                right -= 1
            else:
                ans = max(ans, height[left] * (right - left))
                left += 1

        return ans