leetcode第十一题 盛最多水的容器

解题思路

这道题关键是理解一个概念：

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

• 但是当你将短板那侧向内测移动一位的时候，水槽的面积是有可能增大的，比如看这样一张图，当你将短的那侧的向内移动一位，面积由之前的2 X 4 = 8变为5 X 3 = 15

 

• 而当你选择向内移动长的那侧的时候，面积是一定减少的，因为，他长度是受到短板的制约；因此无论你接下来向内移动的那个版有多长，都无关紧要了。

• 而咱们要找的就是在这几个板中构成最大的闭合空间，因此我们只需要将短板的那侧向内移动，并且将面积与上一次的对比保留最大的就可以了

具体细节

定义头尾索引，去记录移动的位置，如果头移动就+，尾移动就-，将计算结果与保留下来的历史最大值对比，保留大的。

代码

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