快捷導(dǎo)航

利用枚舉法求直方圖中最大矩形面積的方法實(shí)例

更新時(shí)間：2019年02月18日 14:53:06 作者：gavenyeah

今天小編就為大家分享一篇關(guān)于利用枚舉法求直方圖中最大矩形面積的方法實(shí)例，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧

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

例如給定直方圖{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;            //記錄底部邊長(zhǎng)
       for(int j =i ;j >=0;j --){     //依次向前取最大矩形
         m++;
         if( a[ j]< min){
           min= a[ j];
        }
         int s =m *min ;       //矩形面積計(jì)算
         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 );
  }
}

總結(jié)

以上就是這篇文章的全部?jī)?nèi)容了，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，謝謝大家對(duì)腳本之家的支持。如果你想了解更多相關(guān)內(nèi)容請(qǐng)查看下面相關(guān)鏈接

您可能感興趣的文章:

相關(guān)文章

Java實(shí)現(xiàn)讀取Word模板文檔并替換內(nèi)容生成新文檔
在實(shí)際開(kāi)發(fā)中,經(jīng)常會(huì)遇到需要根據(jù) Word 模板生成特定文檔的需求,下面小編就來(lái)為大家介紹一下如何使用 Apache POI 庫(kù)來(lái)讀取 Word 模板文檔,然后替換其中的指定內(nèi)容最后生成新的文檔吧
2025-02-02
關(guān)于MVC設(shè)計(jì)模式及流程解析
這篇文章主要介紹了關(guān)于MVC設(shè)計(jì)模式及流程解析，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2022-05-05
Java 通過(guò)JDBC連接Mysql數(shù)據(jù)庫(kù)
本文給大家詳細(xì)介紹了java如何使用JDBC連接Mysql的方法以及驅(qū)動(dòng)包的安裝，最后給大家附上了java通過(guò)JDBC連接其他各種數(shù)據(jù)庫(kù)的方法，有需要的小伙伴可以參考下。
2015-11-11
java多線程累加計(jì)數(shù)的實(shí)現(xiàn)方法
在多線程協(xié)作任務(wù)中,如何計(jì)算也是很重的，這篇文章主要介紹了java多線程累加計(jì)數(shù)的實(shí)現(xiàn)方法，感興趣的朋友可以了解一下
2021-05-05
JAVA操作XML實(shí)例分析
這篇文章主要介紹了JAVA操作XML的方法,實(shí)例分析了java操作XML文件的常用技巧,需要的朋友可以參考下
2015-03-03
JMM核心概念之Happens-before原則
關(guān)于Java并發(fā)的通信機(jī)制是基于共享內(nèi)存實(shí)現(xiàn)的，線程之間共享程序的公共狀態(tài)，通過(guò)寫(xiě)-讀內(nèi)存中的公共狀態(tài)進(jìn)行隱式通信，這對(duì)程序員是透明的，我們需要理解其工作機(jī)制，以防止內(nèi)存可見(jiàn)性問(wèn)題，從而編寫(xiě)出正確同步的代碼
2021-06-06
JSON 與對(duì)象、集合之間的轉(zhuǎn)換的示例
在開(kāi)發(fā)過(guò)程中，經(jīng)常需要和別的系統(tǒng)交換數(shù)據(jù)，數(shù)據(jù)交換的格式有XML、JSON等，JSON作為一個(gè)輕量級(jí)的數(shù)據(jù)格式比xml效率要高，本篇文章主要介紹了JSON 與對(duì)象、集合之間的轉(zhuǎn)換，有興趣的可以了解一下。
2017-01-01
Spring Boot 項(xiàng)目搭建教程及注解
下面小編就為大家?guī)?lái)一篇Spring Boot 項(xiàng)目搭建教程及注解。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
2017-09-09
Java 14 發(fā)布了,你還會(huì)使用Lombok?
2020年3月17日發(fā)布，Java正式發(fā)布了JDK 14 ，目前已經(jīng)可以開(kāi)放下載。在JDK 14中，共有16個(gè)新特性，本文主要來(lái)介紹其中的一個(gè)特性：JEP 359: Records,需要的朋友可以參考下
2020-04-04
Java SE使用數(shù)組實(shí)現(xiàn)高速數(shù)字轉(zhuǎn)換功能
隨著大數(shù)據(jù)時(shí)代的到來(lái),數(shù)字轉(zhuǎn)換功能變得越來(lái)越重要,在Java開(kāi)發(fā)中,數(shù)字轉(zhuǎn)換功能也是經(jīng)常用到的,下面我們就來(lái)學(xué)習(xí)一下如何使用Java SE數(shù)組實(shí)現(xiàn)高速的數(shù)字轉(zhuǎn)換功能吧
2023-11-11