2021年10月13日
单调栈
摘要： 当遇到的问题相当于，求解 prev smaller element ：初始数组从后往前，维护一个单调递增栈 next smaller element： 初始数组从前往后，维护一个单调递增栈 阅读全文
posted @ 2021-10-13 15:53 CharonKK 阅读(29) 评论(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 阅读(38) 评论(0) 推荐(0)