溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹java中如何使用枚舉法求直方圖中最大矩形面積，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！
求直方圖中的最大矩形面積：
例如給定直方圖{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中如何使用枚舉法求直方圖中最大矩形面積”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對大家有幫助，更多相關知識，歡迎關注億速云行業(yè)資訊頻道！
免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權內(nèi)容。
