公司做网站的费用入账,免费宣传网站,沈阳男科医院哪家好一些,重庆网站建设的价格题目描述#xff1a;给定一个整数数组 temperatures #xff0c;表示每天的温度#xff0c;返回一个数组 answer #xff0c;其中 answer[i] 是指对于第 i 天#xff0c;下一个更高温度出现在几天后。如果气温在这之后都不会升高#xff0c;请在该位置用 0 来代替。 题目… 题目描述给定一个整数数组 temperatures 表示每天的温度返回一个数组 answer 其中 answer[i] 是指对于第 i 天下一个更高温度出现在几天后。如果气温在这之后都不会升高请在该位置用 0 来代替。 题目链接 LeetCode-739-每日温度-单调栈 解题思路单调栈栈中存放的是数组的下标并且根据题意得出应该是单调递增栈 每次拿当前正在遍历的 temperatures[i] 和 栈口的元素比较如果 temperatures[i] 栈口元素那么计算当前两个索引的距离存到结果数组中后再弹出栈顶元素继续比较当前栈顶的元素直到栈顶元素比 temperatures[i] 大将 i 压入栈继续上述步骤。 代码实现 class Solution {public int[] dailyTemperatures(int[] temperatures) {int len temperatures.length;int[] answernew int[len];StackInteger stack new StackInteger();// 单调递增的栈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;}
}
