LeetCode 739. 每日温度（Java代码）

最新推荐文章于 2024-02-20 14:45:00 发布

「已注销」

最新推荐文章于 2024-02-20 14:45:00 发布

阅读量167

点赞数

分类专栏： # 队列 & 栈动态规划

本文链接：https://blog.csdn.net/m0_47671600/article/details/106576250

版权

队列 & 栈同时被 2 个专栏收录

12 篇文章 0 订阅

订阅专栏

动态规划

2 篇文章 0 订阅

订阅专栏

https://leetcode-cn.com/problems/daily-temperatures/

题目描述

在这里插入图片描述

题解

乍一看题目有点懵，分析：

当数组遍历到新的一个元素的时候，需要将比该元素小的元素全部弹出，否则入栈。

class Solution {
    public int[] dailyTemperatures(int[] T) {
       
        
        Stack<Integer[]> stack = new Stack<Integer[]>();
        int[] ans = new int[T.length];
        
         // 遍历数组，如果遍历的数组，
        for(int i=0; i<T.length; i++){
            // 如果栈为空，或者元素值比栈顶小，直接在栈中插入该元素及其下标
            if(stack.isEmpty() || T[i] <= stack.peek()[0]){
                stack.push(new Integer[]{T[i], i});
                continue;
            }
            
            // 比栈顶元素大，就可以从栈中弹出该栈顶元素
            while (!stack.isEmpty() && T[i] > stack.peek()[0]){
                Integer[] num = stack.pop();
                // i-num[1]两者的间隔位置
                ans[num[1]] = i-num[1];
            }
            stack.push(new Integer[]{T[i], i});
        }
        
        return ans;
    }   
}