随笔分类 -  单调栈

对于单调栈，适用的范围是对于下一个最大或者下一个最小的元素
【单调栈】-每日温度[mid]
摘要：题目 每日温度 给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指在第 i 天之后，才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。 思路 单调栈的思路 逆向寻找下一个更大的元素，保存好下标索引，对应的位 阅读全文
posted @ 2022-05-25 18:58 jucw 阅读(33) 评论(0) 推荐(0) 编辑
【单调栈】-下一个更大元素（Mid）
摘要：下一个更大元素 阅读全文
posted @ 2022-05-25 16:45 jucw 阅读(34) 评论(0) 推荐(0) 编辑
【算法】-单调栈
摘要：思想 单调栈： 从左往右进行遍历，如果栈顶元素大于等于当前的元素，直接出栈（while 循环） （退出while 循环两个条件，栈空，或者栈不为空，此时栈顶元素小于单前元素） （if）如果栈不为空，表明栈顶元素小于当前元素，将栈顶元素保存在当前元素对应下标的数组中 从右边向左进行遍历： (while 阅读全文
posted @ 2022-05-23 16:39 jucw 阅读(17) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩