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的基础上，在遍历后无需对栈内剩余元素进行处理
全部评论
相关推荐
不愿透露姓名的神秘牛友
05-29 20:12
少糖去冰的小师弟很沉...：才550养生呢
多投就行，同大二已经沟通2200➕了
多投就行，同大二已经沟通2200➕了 点赞 评论 收藏
分享
05-21 16:37
成都信息工程大学 深度学习 鬼迹人途：你去投一投尚游游戏，服务器一面，第一个图算法，做完了给你一个策略题，你给出方案他就提出低概率问题，答不上当场给你挂
点赞 评论 收藏
分享
昨天 10:58
西安科技大学 golang 
投递虾皮信息等公司8个岗位 点赞 评论 收藏
分享