739. 每日温度

739. 每日温度

class Solution {
    public int[] dailyTemperatures(int[] temperatures) {
        Deque<Integer> st = new LinkedList<>();
        st.addLast(0);
        int[] res = new int[temperatures.length];
        for(int i = 1; i < temperatures.length;i++){
            while(st.size() > 0 && temperatures[st.peekLast()] < temperatures[i]){
                int peek = st.pollLast();
                res[peek] = i - peek;
            }
            st.addLast(i);
        }
        while(st.size() > 0) res[st.pollLast()] = 0;
        return res;
    }
}