Leecode11. 盛最多水的容器

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第7天，点击查看活动详情
Leecode11.盛水最多的容器，地址为： 盛最多水的容器 题目描述为：
给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。
说明：你不能倾斜容器。
题目难度：中等，LeetCode 热题 HOT 100

图片来源于Leecode

示例一：
输入：[1,8,6,2,5,4,8,3,7]
输出：49
解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

示例 二
输入： height = [1,1]
输出： 1
面积为：S(i,j)=min(h[i],h[j])×(j−i)
可容纳水的高度由两板中的 短板决定的 所以盛水的多少永远取决于短板所以只需要拿min(height[i],height[i]) 计算即可
采用方法：碰撞指针，特别注意两个指针的循环条件在循环体中的变化，小心右指针跑到左指针左边去了。 Java代码为：

class Solution {
    public int maxArea(int[] height){
        int res=Integer.MIN_VALUE;
            int i=0;
            int j=height.length-1;
            while(i<j){
//                 盛水的多少永远取决于 短板  所以只需要拿min(height[i],height[i]) 计算即可
                int area=(j-i)*Math.min(height[i],height[j]);
                res=Math.max(res,area);
                if (height[i] < height[j]){
                    i++;
                }else{
                    j--;
                }
            }
            return  res;
    }
}

复杂度分析：
时间复杂度 O(N) ： 双指针遍历一次底边宽度 N 。
空间复杂度 O(1)： 变量 i , j, res使用常数额外空间。