利用枚举法求直方图中最大矩形面积的方法实例
求直方图中的最大矩形面积：
例如给定直方图{2,3,1,2,4,2}
则直方图中最大矩形面积为x=(3,6),|x|=3,y=2，max面积=6
思考：利用枚举法
/*当前位置往前进行枚举法*/
publicclassSolution{
staticinthistogramMaxArea(int[]a){
intmaxS=a[0];
for(inti=0;i=0;j--){//依次向前取最大矩形
m++;
if(a[j]maxS){
maxS=s;
}
}
}
returnmaxS;
}
publicstaticvoidmain(Stringargs[]){
inta[]={2,1,1,2};
intmaxArea=histogramMaxArea(a);
System.out.print(maxArea);
}
}
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对毛票票的支持。如果你想了解更多相关内容请查看下面相关链接
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。