java中如何使用枚舉法求直方圖中最大矩形面積

這篇文章主要介紹java中如何使用枚舉法求直方圖中最大矩形面積，文中介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們一定要看完！

創(chuàng)新互聯(lián)建站從2013年創(chuàng)立，先為四方臺等服務(wù)建站，四方臺等地企業(yè)，進(jìn)行企業(yè)商務(wù)咨詢服務(wù)。為四方臺企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問題。

求直方圖中的最大矩形面積：

例如給定直方圖{2,3,1,2,4,2}

則直方圖中最大矩形面積為x=(3,6),|x|=3,y=2，max面積=6

思考：利用枚舉法

/*當(dāng)前位置往前進(jìn)行枚舉法*/
publicclass Solution{
  static int histogramMaxArea( int[]a ){
     int maxS =a [0];
     for(int i =0;i <a .length;i ++){    //直方圖中依次向后枚舉
       int min =a [i ];         //記錄當(dāng)前條圖及之前最小值
       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 );
  }
}

以上是“java中如何使用枚舉法求直方圖中最大矩形面積”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對大家有幫助，更多相關(guān)知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

分享標(biāo)題：java中如何使用枚舉法求直方圖中最大矩形面積
鏈接分享：http://muchs.cn/article42/gjchhc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站收錄、網(wǎng)站排名、網(wǎng)站內(nèi)鏈、響應(yīng)式網(wǎng)站、微信公眾號、用戶體驗(yàn)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)