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;
    }
}

作者：静默虚空
欢迎任何形式的转载，但请务必注明出处。
限于本人水平，如果文章和代码有表述不当之处，还请不吝赐教。