社区
下载资源悬赏专区
帖子详情
矩形柱子模板计算.pdf下载
weixin_39821620
2023-01-21 08:30:26
。。。 , 相关下载链接:
https://download.csdn.net/download/m0_62089210/85634055?utm_source=bbsseo
...全文
浏览
回复
打赏
收藏
矩形柱子模板计算.pdf下载
。。。 , 相关下载链接:https://download.csdn.net/download/m0_62089210/85634055?utm_source=bbsseo
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
相关推荐
矩形
柱子
模板
计算
.
pdf
。。。
矩形
柱子
模板
计算
.docx
。。。
leetcode 84:Largest Rectangular Area in a Histogram
对于每个
柱子
,都有一个关于他的
矩形
,在这个
矩形
中,这个
柱子
是最矮的。 只有就算出所有
柱子
的
矩形
,再从其中找出最大值,任务就完成了。 如何
计算
柱子
"x'作为最短
柱子
的
矩形
面积? 我们需要找出左边第一个比X小的
柱子
坐标,和右边第一个比X小的
柱子
坐标。 如何找出左边及右边第一个比X小的
柱子
呢? 我们需要建立一个堆栈,从左到右加入
柱子
,栈中存放的是
柱子
的下标,从左到右加入
柱子
,当加入的
柱子
i比栈
84:Largest Rectangle in Histogram【数组】【栈】
题目链接:click~ /*题意:N个非负整数,分别代表宽为1的
柱子
,从图中找出最大
矩形
的面积*/ /** *思路: 观察发现,只有较矮的
柱子
才能和其它
柱子
构成
矩形
。比较相邻的两个 *
柱子
: * 1)如果后面的
柱子
比前面的矮,如1比2矮,那么2在以后的
计算
中已经 * 没什么用,这时候
计算
2和之前的
柱子
组成的最大
矩形
。 * 2)如果后面的
柱子
比前面的高
算法练习109-《84. 柱状图中最大的
矩形
》
这个题目里,把每个
柱子
各自构成的
矩形
面积找出来,再
计算
最大的即可。 如果遍历每个
柱子
,分别左右查找其左右边界,不是最优方法。比如每个
柱子
高度都一样。 观察可以发现,如果右边的
柱子
高度小于等于左边的
柱子
,那么左边的
柱子
就可以退出舞台了(折叠),一个比较好理解的方式是每个
柱子
用一个存储空间去保存被其折叠的
柱子
数量,其面积为两个
柱子
间的所有
柱子
数量以及折叠的数量和*高度, 一个很巧妙的地方是,这个数量和,其实就是编号的距离,这里有点绕, 本质是累加
计算
转换为了减法
计算
,比如,2累计++ 7次到9,..
发帖
下载资源悬赏专区
下载资源悬赏专区
CSDN 下载资源悬赏专区
复制链接
扫一扫
1.1w+
社区成员
1120.2w+
社区内容
CSDN 下载资源悬赏专区
其他
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
帖子事件
创建了帖子
2023-01-21 08:30
社区公告
暂无公告