leetcode_11 盛最多水的容器

最新推荐文章于 2024-12-27 11:06:09 发布

Ding_xiaofei

最新推荐文章于 2024-12-27 11:06:09 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏：编码 Leetcode

本文链接：https://blog.youkuaiyun.com/Ding_xiaofei/article/details/81355425

编码同时被 2 个专栏收录

126 篇文章

订阅专栏

Leetcode

45 篇文章

订阅专栏

本文介绍了一个经典的LeetCode算法题目——容器盛最多水的问题，并提供了一种有效的Python解决方案。该方法通过双指针技巧从两端逐步逼近，寻找最大面积的容器。此算法的时间复杂度为O(n)，空间复杂度为O(1)。

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

题目描述

https://leetcode-cn.com/problems/container-with-most-water/description/

题解

class Solution:
    def maxArea(self, height):
        """
        :type height: List[int]
        :rtype: int
        """
        l, r = 0, len(height)-1
        m = min(height[r],height[l])*(r-l)
        while l<r:
            if height[l]<height[r]:
                l = l+1
                m = max(m,min(height[r],height[l])*(r-l))
            else:
                r = r-1
                m = max(m, min(height[r], height[l]) * (r - l))
        return m