暴力739. 每日温度 - 力扣(LeetCode) (leetcode-cn.com)
class Solution {
public int[] dailyTemperatures(int[] temperatures) {
int[] res = new int[temperatures.length];
for (int i = 0; i < temperatures.length; i++) {
int len = 1;
for(int j = i+1;jtemperatures[i]){
res[i] = len;
break;
}len++;
if(j==temperatures.length-1){
res[i] = 0;
}
}
}
return res;
}
}
单调栈
可以学完接雨水过来做一做
力扣42. 接雨水(单调栈)_BJERGSEN的博客-CSDN博客
public int[] dailyTemperatures(int[] temperatures) {
int[] res = new int[temperatures.length];
Deque stack = new linkedList<>();
for (int i = 0; i < temperatures.length; i++) {
while(!stack.isEmpty() && temperatures[i]>temperatures[stack.peek()]){
int num = stack.pop();
res[num] = i-num;
}
stack.push(i);
}
return res;
}



