leetcode------Container With Most Water

标题：	Container With Most Water
通过率：	31.9%
难度：	中等

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.

Note: You may not slant the container.

本题就是找一个最大面积的长方形，公式就是 min(h(l),h(r))*（r-l）

那么肯定是从两头往里面找，如：

若h（l）<h(r)时就从头开始找到一个比h(l)大的，然后计算一次，

反之则从后面找到一个比h(r)大的再计算一次，

每次计算都要更新一次result，最后的result一定是最大的

代码如下：

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