【LeetCode】Day92-盛最多水的容器

题目

11. 盛最多水的容器【中等】

题解

双指针做法：双指针最开始在两边，计算此时容器水量，如果大于max，则更新max；之后哪边矮动哪边，往中间移动，重复上述步骤更新max，直到遍历完所有垂线

class Solution {
    public int maxArea(int[] height) {
        int l=0,r=height.length-1,max=0;
        while(l<r){
            int area=Math.min(height[l],height[r])*(r-l);
            max=Math.max(area,max);
            if(height[l]<height[r])
                l++;
            else
                r--;
        }
        return max;
    }
}

时间复杂度：$O(n)$

空间复杂度：$O(1)$