LeetCode·739.每日温度·递减栈
LeetCode 每日 温度 递减
2023-09-27 14:26:29 时间
链接:https://leetcode.cn/problems/daily-temperatures/solution/bao-li-by-xun-ge-v-uw2h/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
题目
示例
思路
解题思路
- 暴力循环+双指针
定义两个指针,一个快指针,一个慢指针,慢指针每次遍历一个元素,快指针每次寻找第一个比慢指针指向元素大的元素,最后保存即可,但是会超时
- 递减栈
引入递减栈的概念,我们遍历整个数组,将数组元素下标入栈,每次入栈前判断栈顶元素与当前大小
- 栈顶元素大于当前元素
将当前元素入栈,维持递减性
- 栈顶元素小于当前元素
将栈顶元素弹出,并对相应下标数组保存当前元素与其差值,维持递减性
代码
时间空间复杂度
相关文章
- LeetCode每日一练 —— 138. 复制带随机指针的链表
- 【LeetCode】二叉树的中序遍历 [M](Morris遍历)
- LeetCode_BFS_DFS_中等_1376.通知所有员工所需的时间
- LeetCode_贪心算法_中等_738.单调递增的数字
- LeetCode_单调栈_中等_739.每日温度
- LeetCode_螺旋遍历_中等_54.螺旋矩阵
- LeetCode·每日一题·2437. 有效时间的数目·模拟
- LeetCode·每日一题·2488. 统计中位数为 K 的子数组·哈希+前缀和
- LeetCode·每日一题·792.匹配子序列的单词数·预处理
- LeetCode·每日一题·1710.卡车上的最大单元数·贪心
- LeetCode·每日一题·816.模糊坐标·模拟
- LeetCode·每日一题·1441.用栈操作构建数组·栈模拟
- LeetCode·每日一题·940.不同的子序列 || · 动态规划
- LeetCode·每日一题·662.二叉树最大宽度·递归·迭代
- LeetCode·每日一题·1460.通过翻转子数组使两个数组相等·哈希表
- LeetCode·每日一题·679.最大交换·贪心
- LeetCode·每日一题·652.寻找重复的子树·递归·序列化
- LeetCode·每日一题·1374.生成每种字符都是奇数个的字符串·模拟
- LeetCode·每日一题·952.按公因数计算最大组件大小·并查集
- leetcode 题型 数据结构 解法 分类总结
- [LeetCode] 739. Daily Temperatures 每日温度
- [LeetCode] 450. Delete Node in a BST 删除二叉搜索树中的节点
- [LeetCode] 247. Strobogrammatic Number II 对称数II
- leetcode 739 每日温度
- leetcode 96不同的二叉搜索树