LeetCode-739-每日温度-单调栈

题目描述:给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answeri 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。

题目链接: LeetCode-739-每日温度-单调栈

解题思路:单调栈,栈中存放的是数组的下标,并且根据题意得出应该是单调递增栈

每次拿当前正在遍历的 temperaturesi 和 栈口的元素比较,如果 temperaturesi >栈口元素,那么计算当前两个索引的距离存到结果数组中后再弹出栈顶元素,继续比较当前栈顶的元素,直到栈顶元素比 temperaturesi 大,将 i 压入栈,继续上述步骤。
代码实现:

java 复制代码
class Solution {
    public int[] dailyTemperatures(int[] temperatures) {
        int len = temperatures.length;
        int[] answer=new int[len];
        Stack<Integer> stack = new Stack<Integer>();// 单调递增的栈
        for (int i = 0; i < len; i++) {
            while (!stack.isEmpty() && temperatures[i] > temperatures[stack.peek()]){// 必须是大于,等于也不行
                answer[stack.peek()]=i-stack.peek();
                stack.pop();
            }
            // 直接入栈,入栈的是 下标
            stack.push(i);
        }
        return answer;
    }
}
相关推荐
凌冰_4 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi5 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜5 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄7 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
文丑颜不良啊11 小时前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI12 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
文丑颜不良啊12 小时前
LeetCode3421~3440题目解析
java·leetcode
cjz389914 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
橘子1317 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘1 天前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法