#我的实习求职记录#
单调栈问题总结
739.每日温度:这道题我认为是最原始的单调栈问题,就是求右边最近最大值的索引。
503.下一个更大元素II:这道题在739的基础上变成环形数组
496.下一个更大元素I:这道题在739的基础上加上哈希表
84.柱状图中最大的矩形:这道题在739的基础上,除了搜索右边最小值,还需要考虑到左边界(其实就是次栈顶的位置);对栈顶元素处理时需要考虑如何计算面积,且还需考虑次栈顶元素
42.接雨水,这道题在84的基础上,在遍历后无需对栈内剩余元素进行处理
全部评论

相关推荐

09-16 14:01
井冈山大学 Java
肖先生~:兄弟们,我发的她都点赞了,但是就是不给我微信
秋招被确诊为……
点赞 评论 收藏
分享
渴望wlb的牛油果很...:直说卡第一学历不就行了 非得拐弯抹角
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务