739. 每日温度

739. 每日温度

java在这里实现的时候用的是LinkedList，所以个人感觉这里与其叫单调栈不如叫单调队列。
注意区分LinkedList的add和push方法。
顺便温习一下集合的关系

class Solution {
    public int[] dailyTemperatures(int[] temperatures) {
        int len = temperatures.length;
        int[] result = new int[len];
        //  单调栈中保存的是temperatures的下标
        Deque<Integer> deque = new LinkedList<>();

        deque.add(0);
        for(int i = 1; i < len; i++){
            // 当当前遍历元素小于等于，队列尾部（栈顶部元素）时，将当前队列加入
            if(temperatures[i]<=temperatures[deque.getLast()]){
                deque.add(i);
            }else{
                //当当前遍历元素大于队列尾部（栈顶部元素）时，弹出队列尾部（栈顶部元素）元素。在这之前，需要计算需要被返回的result
                while(!deque.isEmpty()&&temperatures[i]>temperatures[deque.getLast()]){
                    result[deque.getLast()] = i - deque.getLast();
                    deque.removeLast();
                }
                deque.add(i);
            }
        }
        return result;
    }
}