【Leetcode刷题】：Python：11. 盛最多水的容器

Jack_Kuo

已于 2022-03-21 09:40:18 修改

阅读量140

点赞数

CC 4.0 BY-SA版权

分类专栏： Python刷Leetcode 文章标签： leetcode python 数据结构与算法双指针

于 2021-12-29 13:14:12 首次发布

本文链接：https://blog.csdn.net/weixin_37251044/article/details/122213502

Python刷Leetcode 专栏收录该内容

135 篇文章

订阅专栏

这段代码展示了如何使用双指针技术解决找到两个非下降数组中形成最大矩形面积的问题。在Python和C语言中，算法通过维护两个指针，分别从数组的两端开始，计算当前高度较小者与宽度的乘积，并更新最大面积。如果左边的高度大于右边，则右指针向左移动；反之，左指针向右移动。最后返回最大面积。

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

题目

11. 盛最多水的容器

代码：双指针：O(n)

py:

class Solution:
    def maxArea(self, height: List[int]) -> int:
        ans = 0
        i, j = 0, len(height)-1
        while i < j:
            ans = max(min(height[j], height[i])*(j-i), ans)
            if height[i] >= height[j]:
                j -= 1
            else:
                i += 1 
        return ans

int maxArea(int* height, int heightSize){
    int ans = 0;
    int i = 0, j = heightSize - 1;
    while(i < j){
        ans = fmax(ans, fmin(height[i], height[j])*(j-i));
        if(height[i] < height[j]){
            i += 1;
        } else{
            j -= 1;
        }
    }
    return ans;
}