11.一个数组,每个整数表示一堵墙,求最大容器面积

11.一个数组,每个整数表示一堵墙,求最大容器面积_第1张图片

11.一个数组,每个整数表示一堵墙,求最大容器面积_第2张图片
class Solution {
    public int maxArea(int[] height) {
        //表示从第0堵墙和最后一堵开始计算
        int i=0,j=height.length-1;
        int maxArea=getArea(height,i,j);
        while(i=height[i+1])
                    i++;
                int area=getArea(height,++i,j);
                if(area>maxArea)
                    maxArea=area;
                    
            }
            
            //如果j的高度小,j就往前移,找比他大的高度
            if(iheight[j]){
                while(iheight[j-1])
                    j--;
                int area=getArea(height,i,--j);
                if(area>maxArea)
                    maxArea=area;
                
            }
                
        }
        
        return  maxArea;
            
        
        
    }
    
   
    public int getArea(int[] arr,int i,int j){
        if(arr[i]

你可能感兴趣的:(11.一个数组,每个整数表示一堵墙,求最大容器面积)