寒假每日一题——盛最多水的容器

• 题目链接：https://leetcode-cn.com/problems/container-with-most-water/
• 题目描述

给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，
垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器。

• 示例

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

思路 双指针法

左右指针分别指向第一位和最后一位，较小的数乘以他们之间的距离获得容器纳水的值，与最大值进行比较。

• 代码

public int maxArea(int[] height) {
    if (height.length<2)
        return 0;
    int i=0;
    int j=height.length-1;
    int res=0;
    //短板向内移动，面积可能增大，不变，减小
    //长板向内移动，面积可能不变，减小
    while (i<j){
        if (height[i]<height[j]){
            res=Math.max(res,height[i]*(j-i));
            i++;
        }
        else{
            res=Math.max(res,height[j]*(j-i));
            j--;
        }
    }
    return res;
}