Leetcode. 11

这个题开始之前我们首先做一个思路的分析

随着这个柱子的不断的变化

这个容器中的水也是会跟着相应的变大和变小的

所以我们先找出这个里面的规律

在每个状态下，无论长板或短板向中间收窄一格，都会导致水槽 底边宽度 −1​ 变短：

若向内 移动短板 ，水槽的短板 min(h[i],h[j]) 可能变大，因此下个水槽的面积 可能增大 。
若向内 移动长板 ，水槽的短板 min(h[i],h[j])​ 不变或变小，因此下个水槽的面积 一定变小 。
因此，初始化双指针分列水槽左右两端，循环每轮将短板向内移动一格，并更新面积最大值，直到两指针相遇时跳出；即可获得最大面积。

class Solution {
    public int maxArea(int[] height) {
        int i=0,j=height.length-1,res=0;
        while(i<j){
            res=height[i]<height[j]?
            Math.max(res,(j-i)*height[i++]):
            Math.max(res,(j-i)*height[j--]);
        }
        return res;
    }
}