题目描述
题解
乍一看题目有点懵,分析:
当数组遍历到新的一个元素的时候,需要将比该元素小的元素全部弹出,否则入栈。
class Solution {
public int[] dailyTemperatures(int[] T) {
Stack<Integer[]> stack = new Stack<Integer[]>();
int[] ans = new int[T.length];
// 遍历数组,如果遍历的数组,
for(int i=0; i<T.length; i++){
// 如果栈为空,或者元素值比栈顶小,直接在栈中插入该元素及其下标
if(stack.isEmpty() || T[i] <= stack.peek()[0]){
stack.push(new Integer[]{T[i], i});
continue;
}
// 比栈顶元素大,就可以从栈中弹出该栈顶元素
while (!stack.isEmpty() && T[i] > stack.peek()[0]){
Integer[] num = stack.pop();
// i-num[1]两者的间隔位置
ans[num[1]] = i-num[1];
}
stack.push(new Integer[]{T[i], i});
}
return ans;
}
}
——可以更好,动态规划…