leetcode 11 Contain with most water

 

　　题目大意：　　

　　有一个高度的数组，从中找出两个高度，这两个高度形成一个水桶，求出能够满足随同的最大体积。

　　

　　解法：

　　1、两层for循环，每两个高度之间算一下体积，返回最大的体积（估计会超时）。

　　2、设置一个两个指针，一个指向头，一个指向尾部。算一下体积，如果头指针高度小于尾指针高度，头指针加一，反之尾指针加一，如此来遍历整个数组。

　　

public class Solution {
    public int maxArea(int[] height) {
        
        int left = 0;
        int right = height.length-1;
        
        int contain = 0;
        while(left != right)
        {
            int h = (height[left] < height[right])? height[left]:height[right];
            contain = (contain > (right - left)*h)? contain:(right - left)*h;
            if(height[left] < height[right])
                left++;
            else
                right--;
            
        }
        
        return contain;
    }
}