leetcode.11. Container With Most Water

最新推荐文章于 2025-09-12 18:45:12 发布

weixin_30340353

最新推荐文章于 2025-09-12 18:45:12 发布

阅读量56

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/yuhaowang/p/10238326.html

本文介绍了一种使用C++解决容器盛水量最大化问题的方法。通过定义一个Solution类，包含maxArea函数，该函数接收一个整数向量作为输入，返回容器能盛的最大水量。算法采用双指针技术，从两端向中间逼近，确保每次更新的面积都有可能超过之前的最大值。

转向c++了，底乘高，低最大，面积再想大一点就得

class Solution {
public:
    int maxArea(vector<int>& height)
    {
        int maxcon=0;
        int i=0;
        int  h;
        int j=height.size()-1;
        while(i<j)
        {
            h=min(height[i],height[j]);
           //printf("%d %d %d",h,j,i);
            maxcon=max(maxcon,h*(j-i));
            //printf("\n%d",maxcon);
            while (height[i]<=h) i++;
            while (height[j]<=h) j--;
        }
      return maxcon;
    }
};