力扣11. 盛最多水的容器

Posted 2021-06-17 幽殇默

题目地址
用双指针，暴力一定会超时。
木桶容量由短板和距离决定, 移动长板的话, 水面高度不可能再上升, 而宽度变小了, 所以只有通过移动两者中的短板, 才有可能使水位上升。

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