随笔分类 -  数据结构-单调栈

摘要:```cpp 【题目描述】: 有n 个盘子。盘子被生产出来后,被按照某种顺序摞在一起。初始盘堆中如果一个盘子比所有它上面的盘子都大,那么它是安全的,否则它是危险的。称初始盘堆为A,另外有一个开始为空的盘堆 B。为了掩盖失误,生产商会对盘子序列做一些“处理”,每次进行以下操作中的一个:(1)将A 最上 阅读全文
posted @ 2019-07-16 12:26 prestige 阅读(126) 评论(0) 推荐(0)
摘要:```cpp 【题目描述】: 地面上从左到右并排紧挨着摆放多个矩形,已知这此矩形的底边宽度都为1,高度不完全相等。求在这些矩形包括的范围内能得到的面积最大的矩形,打印出该面积。所求矩形可以横跨多个矩形,但不能超出原有矩形所确定的范围。 如 n = 7, 序列为2 1 4 5 1 3 3 _ _ ... 阅读全文
posted @ 2019-07-16 12:02 prestige 阅读(163) 评论(0) 推荐(0)