剑指 Offer II 038. 每日温度
请根据每日 气温 列表 temperatures ,重新生成一个列表,要求其对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。
示例 1:
输入: temperatures = [73,74,75,71,69,72,76,73]
输出: [1,1,4,2,1,1,0,0]
示例 2:
输入: temperatures = [30,40,50,60]
输出: [1,1,1,0]
示例 3:
输入: temperatures = [30,60,90]
输出: [1,1,0]
提示:
1 <= temperatures.length <= 105
30 <= temperatures[i] <= 100
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/iIQa4I
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
分析
利用单调栈存储数据的索引,遍历数组,大的数据索引存在下面,小的存在上面,当比较到后面没有更小的数据时就可以出栈了,一直对每次栈顶保存索引的数据和当前遍历到的数据比较,当栈空或者栈顶索引对应的数据比当前数据大则停止,在比较出栈的同时把i - stack.pop()存储到结果数组中。
题解(Java)
class Solution {
public int[] dailyTemperatures(int[] temperatures) {
int[] ans = new int<