力扣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;}
};