单调栈的运用

适用于寻找下一个更大（小）的元素或上一个更大（小）的元素

力扣739 寻找下一个更高的温度

public int[] dailyTemperatures(int[] temperatures) {
        int n = temperatures.length;
        int[] ans = new int[n];
        Deque<Integer> st = new ArrayDeque<>();
        for (int i = 0; i < n; i++) {
            int t = temperatures[i];
            while (!st.isEmpty() && t > temperatures[st.peek()]) {//若下一个更小的则t < temperatures[st.peek()]
                int j = st.pop();
                ans[j] = i - j;
            }
            st.push(i);
        }
        return ans;
    }