寻找直方图中最大矩形
来源:互联网 发布:mysql 自动分区 编辑:程序博客网 时间:2024/06/05 07:47
题目描述
有一个直方图,用一个整数数组表示,其中每列的宽度为1,求所给直方图包含的最大矩形面积。比如,对于直方图[2,7,9,4],它所包含的最大矩形的面积为14(即[7,9]包涵的7x2的矩形)。
给定一个直方图A及它的总宽度n,请返回最大矩形面积。保证直方图宽度小于等于500。保证结果在int范围内。
测试样例:
[2,7,9,4,1],5
返回:14
import java.util.*;public class MaxInnerRec {public int countArea(int[] height, int n) {int i, j, num, max=0, tmp; for(i=0; i<n; i++){ num=1; j=i-1; //向前计数 while(j>=0){ if(height[j--]>=height[i]) num++; else break; } j=i+1; //向后计数 while(j<n){ if(height[j++]>=height[i]) num++; else break; } tmp = height[i]*num; if(max<tmp) max=tmp; //保留最大值 } return max;}}
其实很简单,刚开始想不到
0 0
- 寻找直方图中最大矩形
- 寻找直方图中面积最大的矩形
- 寻找直方图中面积最大的矩形
- 寻找直方图中面积最大的矩形
- 寻找直方图中面积最大的矩形
- 寻找直方图中面积最大的矩形
- 寻找直方图中面积最大的矩形
- 寻找直方图中面积最大的矩形
- 寻找直方图中面积最大的矩形
- 寻找直方图中面积最大的矩形
- 寻找直方图中面积最大的矩形
- 寻找直方图中面积最大的矩形 --- 庞果网
- 庞果网之寻找直方图中面积最大的矩形
- 寻找直方图中面积最大的矩形(C语言版)
- 寻找直方图中面积最大的矩形--英雄会
- 直方图中最大矩形面积
- 直方图中最大矩形面积
- 庞果英雄会---寻找直方图中面积最大的矩形---编程挑战
- Object-C 介绍
- 清理缓存 IPackageStatsObserver
- 两个比较接口Comparable与Comparator
- 【小镇的技术天梯】lanmp服务器集群搭建(4)mysql-cluster集群搭建
- WebViewJavascriptBridge详细使用
- 寻找直方图中最大矩形
- 设计模式介绍
- 分类算法之朴素贝叶斯分类(Naive Bayesian classification)
- Java - JSON
- MyBatis学习笔记四——解决字段名与实体类属性名不相同的冲突
- 非比较排序
- comparable 和 comparator
- eclipse+Tomcat+JSP+oracle连接数据库
- 第6周项目2-带武器的游戏角色