Given a list of daily temperatures, produce a list that, for each day in the input, tells you how many days you would have to wait until a warmer temperature. If there is no future day for which this is possible, put 0 instead.

For example, given the list temperatures = [73, 74, 75, 71, 69, 72, 76, 73]

Note: The length of temperatures will be in the range [1, 30000]. Each temperature will be an integer in the range [30, 100].

題目要求計算出陣列中每一個數字後面第一個比它大的數字與其之間的距離。

首先想到的第一種解法就是用雙層迴圈，對陣列中的每個數字進行遍歷，然後計算第一個比它大的值與它之間的距離即可，但是這樣做的話時間複雜度比較高，時間複雜度為O(n^2)，那麼我們有沒有更快的辦法呢，答案是有的。

在這裡我們可以利用堆疊對陣列中的每一個元素進行控制，注意原陣列的數值只是對計算過程的比較起作用，我們最終的結果只與元素的下標有關，所以我們在堆疊中儲存每個數字的下標，每次只要遍歷到更大的數字的時候，這時候就要對堆疊進行一個pop的操作，這時候也正是我們記錄距離的時刻：

public class DailyTemperatures {
    public static int[] dailyTemperatures(int[] temperatures) {
        if (temperatures == null)
            return null;
        if
 
 (temperatures.length == 0)
            return temperatures;

        int[] result = new int[temperatures.length];
        Stack<Integer> stack = new Stack<>();

        for (int i = 0; i < temperatures.length; i++) {
            while (!stack.isEmpty()) {
                if (temperatures[i] > temperatures[stack.peek()]) {
                    int index = stack.pop();
                    result[index] = i - index;
                } else {
                    break;
                }
            }
            stack.push(i);
        }
        return result;
    }

    public static void main(String[] args) {
        int[] temperatures = new int[]{73, 74, 75, 71, 69, 72, 76, 73};
        System.out.println(Arrays.toString(dailyTemperatures(temperatures)));
        return;
    }
}

時間複雜度為O(n)，空間複雜度為O(n)。