力扣笔记（自用）11

力扣链接：11. 盛最多水的容器 - 力扣（LeetCode）

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

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

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

说明：你不能倾斜容器。

解法一：

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

失败了，暴力解法，超出时间限制。

class Solution {
public:
    int maxArea(vector<int>& height) {
    int left = 0;  
    int right = height.size() - 1;  
    int maxWater = 0;  
  
    while (left < right) {  
        int area = min(height[left], height[right]) * (right - left);  
        // 更新最大水量  
        maxWater = max(maxWater, area);  
  
        // 移动指针：移动较短的线对应的指针，因为移动较长的线对应的指针不会使水量增加  
        if (height[left] < height[right]) {  
            left++;  
        } else {  
            right--;  
        }  
    }  
  
    return maxWater;  
    }
};

使用双指针，主要就是考虑，将两个指针分制在数组两端，初始值面积底边长度最大，所以如果想继续增大面积，由于底边必然减小，所以我们把指针数组值小的一方变动。核心就是底边减小，我们期望在高上增加。