11. 盛最多水的容器

题目描述

点这里

思路分析

双指针
可以证明，如果移动高度大的那个指针，矩形的长和宽都会减小，面积必然减小。故每次都要移动高度小的那个指针。

代码实现

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