单调栈-C++实现
最大的矩形与单调栈
本人小学鸡,写博客仅为强化记忆,分享交流,如有错误请多指正。
何为单调栈?
顾名思义,就是单调的栈,我们维护一个栈,栈中的元素保持非严格单调递增或递减。
此算法在处理一些问题时莫名其妙(雾)的有效,是一个典型的空间换时间的算法。
1. 最大的矩形 [CSP]201312-3 / [LeetCode] 84.
问题描述
在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6
原创
2020-12-17 19:35:09 ·
520 阅读 ·
0 评论