Leetcode 739-每日温度
请根据每日 气温 列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。
题解（单调递减栈）
什么时候用单调栈呢？
通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。时间复杂度为O(n)
注意栈是尾端进尾端出，即先进后出
1.为了获取当前温度的下一个更高温度，建立一个单调递减栈
注意：为了便于更新res，这里存数组下标而不是数组值
2.如果入栈元素比栈顶元素大，说明栈顶元素找到了下一个更高温度，则依次循环出栈，直到当前于元素小于栈顶元素
3.将当前元素的下标入栈
注意：不需要特殊考虑倒数第二个和倒数第一个数，因为数组值默认为0，如果数组值没有更新就表明后面没有更大的元素
class Solution {
public int[] dailyTemperatures(int[] temperatures) {
LinkedList<Integer> stack=new LinkedList<>();
//初始化
stack.push(0);
int[] res= new int[temperatures.length];
for(int i=1;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;
}
}