11. 盛最多水的容器

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明：你不能倾斜容器。

输入：[1,8,6,2,5,4,8,3,7]
输出：49 

class Solution {

    public int maxArea(int[] height) {

            int start = 0;

            int end = height.length-1;

            int res = 0;

            while(start < end){

                if(height[start] <= height[end]){

                    res = Math.max(height[start] * Math.abs(end - start),res);

                    start++;

                }

                else{

                    res = Math.max(height[end] * Math.abs(end - start),res);

                    end--;

                }

            }

            return res;

    }

//暴力匹配

    public int force(int[] height){

        int sum = 0;

        int max = Integer.MIN_VALUE;

        int res = 0;

        for(int i = 0;i<height.length;i++){

            for(int j = i+1;j<height.length;j++){

                res = (min(height[i],height[j]))* (Math.abs(j - i));

                if(res  > max ){

                    max = res;

                }

            }

        }

        return max;

    }

//这里采用暴力匹配算法导致程序时间超时（双重循环找最大值），然而本题可以这样看,当两个边界选择较小的那个往里面移动则有可能出现较大值，而选择较大那个往后移则必定变小（因为距离变小而高度不变）如此反复就可以得到盛水最多的容器



 

}