11.盛最多水的容器
我的解法:
双指针法:
- left和right两个指针分别指向数组height左右两端,两指针从外向内移动;
- 对于left和right所指的两条线,只有较短的一方向内移动才有可能使得储水量增加(向内移动容器宽度变小,遇到更长的线才有可能使高度增加)
class Solution {
public:
int maxArea(vector<int>& height) {
int n = height.size();
int left = 0, right = n - 1;
int tmp, res = 0;
while(left < right){
tmp = (right - left) * min(height[left], height[right]);
res = max(res, tmp);
if(height[left] <= height[right]){
left++;
}
else{
right--;
}
}
return res;
}
};