【LeetCode每日一题】盛最多水的容器

思路

标签:双指针，贪心

分析：

首先选两条线为容器的两端，盛水的高度取决于高度小的那条线，此时在两条线中间选一条线，有两种情况，如果区间内某条线比两端高度小的那条线还要小，此时宽度和高度都减小，面积必然减小，而如果区间内某条线比两端高度小的那条线要大，此时宽度减小，高度不变，面积仍减小

因此，要移动两端高度小的那条线，面积才可能增大，这就要用到双指针

class Solution {
public:
    int maxArea(vector<int>& height) {
    int n=height.size();
    int ans=-1;
    int l=0,r=n-1;
    int area;
    while(l<r)
    {
      area=(r-l)*min(height[r],height[l]);
      ans=max(ans,area);
      if(height[r]<height[l])r--;
      else l++;
    }
    return ans;
    }
};