Leetcode - 11盛最多水的容器

盛水容器问题解析

最新推荐文章于 2025-05-10 13:28:49 发布

阿扬来了

最新推荐文章于 2025-05-10 13:28:49 发布

阅读量137

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/robinsont/article/details/90725802

Leetcode 专栏收录该内容

56 篇文章

订阅专栏

本文详细解析了如何通过双指针法找到二维平面上能够盛放最多水的两个直立线段组成的容器，介绍了算法的基本思路及实现过程。

11 盛最多水的容器

题目描述

题目给出的接口：

class Solution {
public:
    int maxArea(vector<int>& height) {
       
    }
};

题目分析

找出相对最短边，算出盛水体积，得到最大盛水体积。

class Solution {
public:
    int maxArea(vector<int>& height) {
        int i=0;
        int j=height.size()-1;
        int res=0;
        while(i<j)
        {
            int temp1 = height[i]<height[j]?height[i] : height[j]; //找出相对最短边
            int temp2 = temp1 * (j-i); //计算相对盛水面积
            res = res > temp2 ? res : temp2; //找出最大面积
            if(height[i]<height[j]) i ++;
            else j --;
        }
        return res;
    }
};