10.4 双指针

 

 

lc2155

 

 

lc1422

 

 

 

lc11

对撞双指针从数组两端向中间找

每次算两端柱子围成的最大水量

然后移动较矮的柱子，最终找出能装最多水的容器

class Solution {
public:
int maxArea(vector<int>& height)

{
//对撞指针
int n=height.size();
int right=n-1,left=0,ret=0;
while(left<right)
{
int volume=min(height[right],height[left])*(right-left);
ret=max(ret,volume);

if(height[right]<height[left])
right--;
else 
left++;
}
return ret;
}
};