leetcode-盛最多水的容器

思路一： 暴利双for超时

思路二：双指针+贪心

1. 面积=较短垂直线的长度*线之间的距离
2. 记录最短长度和距离，长度和值都尽可能大
3. 先由贪心思想，来确定解题的初始值 双指针分别确定头与尾 ，这样就保证了一个长度最大的情况，当左右分别减少时，则贪心的找左右两垂线值的较小值中的较大值作为高度
   (贪心的思想，是需要逐步对每一种情况进行推理的)

例如：
● 贪心决策左移或右移的区别
1.无论移动哪根，宽度都会变小, 若移动长的那根，若移动后的垂线高度比之前短的更短或是更长都是亏损的（因为高度由短的决定）
2. 所以只有每次移动较短的那根才会可能出现容纳更多水的情况

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