矩形柱子模板计算.pdf下载

weixin_39821620 2023-01-21 08:30:26

。。。 , 相关下载链接：https://download.csdn.net/download/m0_62089210/85634055?utm_source=bbsseo

...全文

浏览回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

相关推荐

对于每个柱子，都有一个关于他的矩形，在这个矩形中，这个柱子是最矮的。只有就算出所有柱子的矩形，再从其中找出最大值，任务就完成了。如何计算柱子"x'作为最短柱子的矩形面积？我们需要找出左边第一个比X小的柱子坐标，和右边第一个比X小的柱子坐标。如何找出左边及右边第一个比X小的柱子呢？我们需要建立一个堆栈，从左到右加入柱子，栈中存放的是柱子的下标，从左到右加入柱子，当加入的柱子i比栈

题目链接：click~ /*题意：N个非负整数，分别代表宽为1的柱子，从图中找出最大矩形的面积*/ /** *思路：观察发现，只有较矮的柱子才能和其它柱子构成矩形。比较相邻的两个 * 柱子： * 1)如果后面的柱子比前面的矮，如1比2矮，那么2在以后的计算中已经 * 没什么用，这时候计算2和之前的柱子组成的最大矩形。 * 2)如果后面的柱子比前面的高

这个题目里，把每个柱子各自构成的矩形面积找出来，再计算最大的即可。如果遍历每个柱子，分别左右查找其左右边界，不是最优方法。比如每个柱子高度都一样。观察可以发现，如果右边的柱子高度小于等于左边的柱子，那么左边的柱子就可以退出舞台了（折叠），一个比较好理解的方式是每个柱子用一个存储空间去保存被其折叠的柱子数量，其面积为两个柱子间的所有柱子数量以及折叠的数量和*高度，一个很巧妙的地方是，这个数量和，其实就是编号的距离，这里有点绕，本质是累加计算转换为了减法计算，比如，2累计++ 7次到9，..

发帖

下载资源悬赏专区

1.1w+

社区成员

1120.2w+

社区内容

CSDN 下载资源悬赏专区

其他技术论坛（原bbs）

社区管理员

加入社区

帖子事件

创建了帖子

2023-01-21 08:30

社区公告

暂无公告