容器盛水问题

题1:盛最多水的容器

解题：双指针

1. 初始两个左右指针，可容纳水量min（左指针，右指针）*指针间距
S(i, j) = min(h[i], h[j]) × (j - i)
2. 移动数字较小的指针,min(h[i],h[j])可能变大

public class Solution {
	 public int maxArea(int[] height) {
	 	int left = 0;
	 	int right = height.length-1;
	 	int vomumn = 0;
	 	while(left < right ){
	 		int area = Math.min(height[left ],height[right ])*(right -left)
	 		volumn = Math.max(volumn,area)
	 		// 移动较小的数字指针
	 		if(height[left]< =height[righ]){
	 			++left
	 		}else{
	 			-- right
	 		}
	 	}
	 	return volumn
}

题2:容器盛水问题

 public long maxWater (int[] arr) {
        // write code here
        int l =0;
        int r = arr.length-1;
        int left_Height= arr[l];
        int right_Height = arr[r];
        long v = 0;
        while(l<r){
            // 若左指针数字较小
            if(left_Height<right_Height ){
                // 从最低边界开始遍历，若比最低边界还低，则累加水量
                while(arr[l]<= left_Height && l<r){
                    v += left_Height -arr[l] ;
                    l++; // 更新左侧最高的柱子
                }
            }else{
                while(l<r &&　arr[r]<=　right_Height ){
                	v+= right_Height - arr[r]
                	r--;
                }
            }
            
        }
        return v;
    }