Java实现-装最多水的容器

public class Solution {
    /**
     * @param heights: an array of integers
     * @return: an integer
     */
    public int maxArea(int[] heights) {
        if(heights.length==0){
			return 0;
		}
		int []maxWater=new int[heights.length];
		for(int i=0;i<heights.length;i++){
			maxWater[i]=0;
			for(int j=i+1;j<heights.length;j++){
				maxWater[i]=Math.max(Math.min(heights[i], heights[j])*(j-i), maxWater[i]);
			}
		}
		int result=0;
		for(int i=0;i<maxWater.length;i++){
			result=Math.max(result, maxWater[i]);
		}
		return result;


    }
}