利用枚舉法求直方圖中最大矩形面積的方法實例
更新時間:2019年02月18日 14:53:06 作者:gavenyeah
今天小編就為大家分享一篇關于利用枚舉法求直方圖中最大矩形面積的方法實例,小編覺得內容挺不錯的,現(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 ); } }
總結
以上就是這篇文章的全部內容了,希望本文的內容對大家的學習或者工作具有一定的參考學習價值,謝謝大家對腳本之家的支持。如果你想了解更多相關內容請查看下面相關鏈接
您可能感興趣的文章:
- Java找不到或無法加載主類及編碼錯誤問題的解決方案
- Java中保留兩位小數(shù)的四種方法實現(xiàn)實例
- 海量數(shù)據(jù)去重排序bitmap(位圖法)在java中實現(xiàn)的兩種方法
- JavaScript"模擬事件"的注意要點詳解
- Android Java調用自己C++類庫的實例講解
- PyQt5內嵌瀏覽器注入JavaScript腳本實現(xiàn)自動化操作的代碼實例
- 推薦15個最好用的JavaScript代碼壓縮工具
- JavaScript中.min.js和.js文件的區(qū)別講解
- 實例講解Java中random.nextInt()與Math.random()的基礎用法
- 談談JavaScript中super(props)的重要性
相關文章
Java編程一個隨機數(shù)產(chǎn)生模塊代碼分享
這篇文章主要介紹了Java編程一個隨機數(shù)產(chǎn)生模塊代碼分享,具有一定借鑒價值,需要的朋友可以參考下。2017-12-12Java將科學計數(shù)法數(shù)據(jù)轉為字符串的實例
下面小編就為大家?guī)硪黄狫ava將科學計數(shù)法數(shù)據(jù)轉為字符串的實例。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧2016-12-12java int類型二維數(shù)組實現(xiàn)“楊輝三角”的完整實例
這篇文章主要給大家介紹了關于java int類型二維數(shù)組實現(xiàn)“楊輝三角”的相關資料,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2020-12-12