11. 盛最多水的容器(LeetCode中等)(双指针\贪心)

11. 盛最多水的容器

从两边向中间,最短的板子决定了最大存水量,所以应该移动最短的,如果移动最长的,随着距离变短,最大存水量的高度不变,会使得最大存水量变小

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

        return res;
    }
};