第11题 容器装水问题

如上图，从两端向中间计算，先求第一个和最后一个的容量，并将最短那条向中间移动，依次类推。

分析如下：

对于线段（a1,a2,a3,a4,a5,a6）,假设a1<a6,则对a1而言，所能得到的最大容器便是(a1-a6),故接下来便可以舍弃a1线段，跳到a2.

假设a2>a6，则最a6而言，除了刚才的(a1-a6)容器外，最大容器便是(a1-a6)，接下来舍弃a6，跳到a5，继续比较a2和a5。

 

package T011;

import java.util.ArrayList;
import java.util.List;

public class ContainerWithMostWater {
    //由于是装水的容器，则容器的容量由最短的那条线确定
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] a = new int[]{1,5,2,4,7};
        System.out.println("result:"+maxArea(a));
    }
    
    public static int maxArea(int[] height) {
        int max = 0, i = 0, j = height.length - 1;
        while(i < j)
            //System.out.println("i:"+i+", j:"+j);
            max = Math.max(max, (j - i) * (height[i] < height[j] ? height[i++] : height[j--]));
        return max;
    }

    public static int getArea(int height1,int i,int height2,int j){
        int L = height1>height2 ? height2:height1;
        return L*Math.abs(i-j);
    }

}