题目：每日温度

题目

根据每日 气温 列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。

例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0] 。

提示：气温 列表长度的范围是[1, 30000] 。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。

思路

可以运用一个堆栈 stack 来快速地知道需要经过多少天就能等到温度升高。从头到尾扫描一遍给定的数组 T，如果当天的温度比堆栈 stack 顶端所记录的那天温度还要高，那么就能得到结果。

代码

class Solution {
    /*
    temperatures = [73, 74, 75, 71, 69, 72, 76, 73]
     */
    public int[] dailyTemperatures(int[] T) {
        int[] outputs = new int[T.length];

        Stack<Integer> stack = new Stack<>();

        for (int i = 0; i < T.length; i++) {
            // 第一个
            if (stack.isEmpty()) {
                stack.push(i);// 下标进栈
                continue;
            }

            // 如果当天的温度比堆栈 stack 顶端所记录的那天温度还要高，那么就能得到结果。
            int top = stack.peek();
            while (T[i] > T[top]) {
                outputs[stack.peek()] = i - top; // 得到相差天数
                stack.pop();

                if (stack.isEmpty())
                    break;
                top = stack.peek();
            }
            stack.push(i);// 下标进栈

        }
        return outputs;
    }
}