题目:
分析:题目的意思可以转化为找到第一个比当前大的数,中间间隔多少。
需要我们存储每个数直到找到第一个比它大的数,联想到用栈,每个数都添加到栈中,如果遇到一个数比栈顶的数大,那么这个数就是第一个比栈顶大的数,并且这个数还可能是第一个比栈中剩余的数大的数,找到了后就可以把栈顶元素删除了
代码:
class Solution {
public int[] dailyTemperatures(int[] T) {
int[] result = new int[T.length];
Stack<Integer> temp_index = new Stack<>();
for(int i = 0; i < T.length; i++){
//while作用是当前元素可能是接下来栈中很多个元素的第一个比它们大的数,注意用peek作判断
while(!temp_index.isEmpty() && T[i] > T[temp_index.peek()]){
int preIndex = temp_index.pop();
result[preIndex] = i - preIndex;
}
//每个数都添加进栈
temp_index.push(i);
}
return result;
}
}