力扣11. 盛最多水的容器
给定一个长度为
n的整数数组height。有n条垂线，第i条线的两个端点是(i, 0)和(i, height[i])。
找出其中的两条线，使得它们与
x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。
说明：你不能倾斜容器。
提示：
n == height.length2 <= n <= 1050 <= height[i] <= 104
代码：
class Solution {
public:
int maxArea(vector<int>& height) {
int left = 0, right = height.size()-1;
int high = 0, maxsquare = 0;
while(left < right){
high = min(height[left], height[right]);
maxsquare = max(maxsquare, high*(right-left));
if(height[left] < height[right]){
left++;
}
else{
right--;
}
}
return maxsquare;
}
};解题思路：
（1）设置两个指针 left 和 right 分别从头和尾开始遍历。
（2）每次更新长度较短的指针，因为只有短的变得更长，才可能获得更大的面积。