利用枚举法求直方图中最大矩形面积的方法实例

/*当前位置往前进行枚举法*/

publicclass solution{

   static int histogrammaxarea( int []a ){

      int maxs =a [ 0 ];

      for ( int i = 0 ;i <a .length;i ++){    //直方图中依次向后枚举

        int min =a [i ];         //记录当前条图及之前最小值

        int m = 0 ;            //记录底部边长

        for ( int j =i ;j >= 0 ;j --){     //依次向前取最大矩形

          m++;

          if ( a[ j]< min){

            min= a[ j];

         }

          int s =m *min ;       //矩形面积计算

          if ( s> maxs){

            maxs= s;

         }

       }

     }

      return maxs ;

   }

   public static void main(string args[]){

      int a []={ 2 , 1 , 1 , 2 };

      int maxarea =histogrammaxarea( a);

     system. out.print(maxarea );

   }

}