2022年2月6日
Leetcode 84.柱状图中最大的矩形
摘要： 原题链接 ：Leetcodet原题链接 算法 (单调栈,枚举) O ( n ) O(n) O(n) 枚举每一个高度，对于每一个高度，分别找出该高度左右第一个小于该高度的索引，在找出左右第一个小于高度的索引时，我们可以维护一个单调栈来找当前高度在其中一侧的小于该高度的高度索引值 时间复杂度 对于左右侧 阅读全文
posted @ 2022-02-06 17:04 openallzzz 阅读(4) 评论(0) 推荐(0) 编辑