题目：

给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。

方法（灵神）：从右往左遍历，当前元素若大于等于栈顶元素要出栈直至当前元素小于栈顶元素，然后记录ans[ i ]，并把当前元素入栈。

代码：

class Solution {public int[] dailyTemperatures(int[] temperatures) {int n = temperatures.length;int[] ans = new int[n];Deque<Integer> st = new LinkedList<>();// 从右到左for (int i = n - 1; i >= 0; i--) {int t = temperatures[i];while (!st.isEmpty() && t >= temperatures[st.peek()]) {st.pop();}if (!st.isEmpty())ans[i] = st.peek() - i;st.push(i);}return ans;}
}

题目规定：     30 <= temperatures[i] <= 100