利用枚舉法求直方圖中最大矩形面積的方法實例
更新時間：2019年02月18日 14:53:06 作者：gavenyeah
今天小編就為大家分享一篇關(guān)于利用枚舉法求直方圖中最大矩形面積的方法實例，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧
求直方圖中的最大矩形面積：
例如給定直方圖{2,3,1,2,4,2}
則直方圖中最大矩形面積為x=(3,6),|x|=3,y=2，max面積=6
思考：利用枚舉法
/*當前位置往前進行枚舉法*/
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 );
}
}
總結(jié)
以上就是這篇文章的全部內(nèi)容了，希望本文的內(nèi)容對大家的學習或者工作具有一定的參考學習價值，謝謝大家對腳本之家的支持。如果你想了解更多相關(guān)內(nèi)容請查看下面相關(guān)鏈接
您可能感興趣的文章:
- Java找不到或無法加載主類及編碼錯誤問題的解決方案
- Java中保留兩位小數(shù)的四種方法實現(xiàn)實例
- 海量數(shù)據(jù)去重排序bitmap(位圖法)在java中實現(xiàn)的兩種方法
- JavaScript"模擬事件"的注意要點詳解
- Android Java調(diào)用自己C++類庫的實例講解
- PyQt5內(nèi)嵌瀏覽器注入JavaScript腳本實現(xiàn)自動化操作的代碼實例
- 推薦15個最好用的JavaScript代碼壓縮工具
- JavaScript中.min.js和.js文件的區(qū)別講解
- 實例講解Java中random.nextInt()與Math.random()的基礎(chǔ)用法
- 談談JavaScript中super(props)的重要性
相關(guān)文章
Java實現(xiàn)讀取Word模板文檔并替換內(nèi)容生成新文檔
在實際開發(fā)中,經(jīng)常會遇到需要根據(jù) Word 模板生成特定文檔的需求,下面小編就來為大家介紹一下如何使用 Apache POI 庫來讀取 Word 模板文檔,然后替換其中的指定內(nèi)容最后生成新的文檔吧2025-02-02
這篇文章主要介紹了關(guān)于MVC設(shè)計模式及流程解析，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-05-05
Java 通過JDBC連接Mysql數(shù)據(jù)庫
本文給大家詳細介紹了java如何使用JDBC連接Mysql的方法以及驅(qū)動包的安裝，最后給大家附上了java通過JDBC連接其他各種數(shù)據(jù)庫的方法，有需要的小伙伴可以參考下。2015-11-11
在多線程協(xié)作任務中,如何計算也是很重的，這篇文章主要介紹了java多線程累加計數(shù)的實現(xiàn)方法，感興趣的朋友可以了解一下2021-05-05
這篇文章主要介紹了JAVA操作XML的方法,實例分析了java操作XML文件的常用技巧,需要的朋友可以參考下2015-03-03
關(guān)于Java并發(fā)的通信機制是基于共享內(nèi)存實現(xiàn)的，線程之間共享程序的公共狀態(tài)，通過寫-讀內(nèi)存中的公共狀態(tài)進行隱式通信，這對程序員是透明的，我們需要理解其工作機制，以防止內(nèi)存可見性問題，從而編寫出正確同步的代碼2021-06-06
在開發(fā)過程中，經(jīng)常需要和別的系統(tǒng)交換數(shù)據(jù)，數(shù)據(jù)交換的格式有XML、JSON等，JSON作為一個輕量級的數(shù)據(jù)格式比xml效率要高，本篇文章主要介紹了JSON 與 對象 、集合 之間的轉(zhuǎn)換，有興趣的可以了解一下。2017-01-01
下面小編就為大家?guī)硪黄猄pring Boot 項目搭建教程及注解。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-09-09
2020年3月17日發(fā)布，Java正式發(fā)布了JDK 14 ，目前已經(jīng)可以開放下載。在JDK 14中，共有16個新特性，本文主要來介紹其中的一個特性：JEP 359: Records,需要的朋友可以參考下2020-04-04
Java SE使用數(shù)組實現(xiàn)高速數(shù)字轉(zhuǎn)換功能
隨著大數(shù)據(jù)時代的到來,數(shù)字轉(zhuǎn)換功能變得越來越重要,在Java開發(fā)中,數(shù)字轉(zhuǎn)換功能也是經(jīng)常用到的,下面我們就來學習一下如何使用Java SE數(shù)組實現(xiàn)高速的數(shù)字轉(zhuǎn)換功能吧2023-11-11