Container With Most Water

最新推荐文章于 2024-08-28 08:50:09 发布

原创最新推荐文章于 2024-08-28 08:50:09 发布 · 329 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode。。。不会专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种使用双指针技术解决寻找容器最大盛水量问题的方法。通过移动两个指针并比较高度来更新最大面积，实现了高效的算法解决方案。

没看懂题目，看了这个：http://www.cnblogs.com/codingmylife/archive/2012/09/05/2671548.html

大意就是，找出任意两个板之间所夹的最大面积，用两个指针，分别指向首尾，计算面积后，改变较小指针的指向

class Solution {
public:
    int maxArea(vector<int> &height) {
        int max=INT_MIN;
        int i=0,j=height.size()-1;
        while(i<j)
        {
            if(max<min(height[i],height[j])*(j-i))
                max=min(height[i],height[j])*(j-i);
            if(height[i]<height[j])
                i++;
            else
                j--;
        }
        return max;
    }
};