力扣11:盛水最多的容器

力扣11:盛水最多的容器

• 题目
• 思路
• 代码

题目

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明：你不能倾斜容器。

思路

最大水量其实就是容积，而容积我们可以用长×宽来表示。

所以这道题我们维护两个变量从而来表达长度和宽度，再定义一个最大容积的变量在宽度和长度变化后取最大值。

代码

class Solution {
public:
    int maxArea(vector<int>& height) {
        //容积等于长度×宽度
        //所以我们只需要找到相乘最高的容积即可
        int n = height.size();
        int prev = 0;
        int cur = n-1;
        int maxvol = 0;

        while(prev < cur)
        {
            //长度是下标相减
            int length = cur - prev;
            //宽度是下标对应的值的最小值
            int width = min(height[cur],height[prev]);
            maxvol = max(maxvol,length*width);
            if(height[prev] < height[cur])
            {
                prev++;
            }
            else
            {
                cur--;
            }
        }
        return maxvol;

    }
};