2023-02-21 20:21 华南理工大学 嵌入式软件开发 发布于广东
关注
#我的实习求职记录#
单调栈问题总结
739.每日温度：这道题我认为是最原始的单调栈问题，就是求右边最近最大值的索引。
503.下一个更大元素II：这道题在739的基础上变成环形数组
496.下一个更大元素I：这道题在739的基础上加上哈希表
84.柱状图中最大的矩形：这道题在739的基础上，除了搜索右边最小值，还需要考虑到左边界（其实就是次栈顶的位置）；对栈顶元素处理时需要考虑如何计算面积，且还需考虑次栈顶元素
42.接雨水，这道题在84的基础上，在遍历后无需对栈内剩余元素进行处理
单调栈问题总结
739.每日温度：这道题我认为是最原始的单调栈问题，就是求右边最近最大值的索引。
503.下一个更大元素II：这道题在739的基础上变成环形数组
496.下一个更大元素I：这道题在739的基础上加上哈希表
84.柱状图中最大的矩形：这道题在739的基础上，除了搜索右边最小值，还需要考虑到左边界（其实就是次栈顶的位置）；对栈顶元素处理时需要考虑如何计算面积，且还需考虑次栈顶元素
42.接雨水，这道题在84的基础上，在遍历后无需对栈内剩余元素进行处理
全部评论
相关推荐
不愿透露姓名的神秘牛友
昨天 15:29
点赞 评论 收藏
分享
06-23 17:59
北京师范大学 Java 
点赞 评论 收藏
分享
04-28 16:28
桂林电子科技大学 嵌入式软件工程师 
点赞 评论 收藏
分享
