算法练习题06：leetcode793每日温度
单调栈解法
class Solution {
public int[] dailyTemperatures(int[] temperatures) {
int length = temperatures.length;
int[] ans = new int[length];
Stack<Integer> stack = new Stack<>();
for(int i = 0;i<length;i++){
int temperature = temperatures[i];
while(!stack.isEmpty()&&temperature>temperatures[stack.peek()]){
int pre = stack.pop();
ans[pre] = i - pre;
}
stack.push(i);
}
return ans;
}
}不管咋样反正栈为空就先入栈，然后栈中存的是数组中数的索引，遍历这个数组，如果下一个数字比栈顶索引在数组中的值小，那么继续push压入栈，反之，下一个数字比栈顶索引在数组中的值大，那么就达成我们的目的了，找到比栈顶大的数了，那么pop弹出栈顶，i与弹出的那个索引做差值，就是弹出元素索引处的目标值，就是我们要的。画图看的更清楚。