最是人间留不住,朱颜辞镜花辞树。
1.题目
2.方法一:单调栈
2.1 代码
class Solution {
public int[] dailyTemperatures(int[] T) {
int len=T.length;
int[] res=new int[len];
Deque<Integer> stack=new LinkedList<>();
for(int i=0;i<len;i++){
while(!stack.isEmpty()&&T[stack.peekLast()]<T[i]){
int j=stack.removeLast();
res[j]=i-j;
}
stack.addLast(i);
}
return res;
}
}
2.2 复杂度
时间复杂度O(n):n为列表长度
空间复杂度O(n):n为列表长度
2.3 结果
3.方法二:暴力
我没写