LeetCode Hot100 739.每日温度

题目：

给定一个整数数组 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 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