随笔分类 -  单调栈

单调栈
摘要：当遇到的问题相当于，求解 prev smaller element ：初始数组从后往前，维护一个单调递增栈 next smaller element： 初始数组从前往后，维护一个单调递增栈 阅读全文
posted @ 2021-10-13 15:53 CharonKK 阅读(30) 评论(0) 推荐(0)
No.907 Sum of Subarray Minimums
摘要：907. 子数组的最小值之和 - 力扣（LeetCode） (leetcode-cn.com) 思路参考：【LeetCode】907. Sum of Subarray Minimums_哔哩哔哩_bilibili 做过较多类似题目的话很容易就想到枚举每个数字将其作为最小数时计算其所包含的子数组个数， 阅读全文
posted @ 2021-10-13 14:28 CharonKK 阅读(40) 评论(0) 推荐(0)
No.84 Largest Rectangle in Histogram
摘要：84. 柱状图中最大的矩形 - 力扣（LeetCode） (leetcode-cn.com) 现在我们从头开始讲，如果要求只能遍历一次，那么如何求最大面积？我想到一个思路，那就是先把能完全包含各个柱状图的矩形的最大面积求出来，然后求出其中最大值即可。以例题来说就是 能完全覆盖第0个柱子的最大矩形 能 阅读全文
posted @ 2021-10-12 22:05 CharonKK 阅读(36) 评论(0) 推荐(0)