739. 每日温度

最新推荐文章于 2025-07-21 14:07:05 发布

原创最新推荐文章于 2025-07-21 14:07:05 发布 · 235 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#单调递减栈

热题 HOT 100 专栏收录该内容

33 篇文章

订阅专栏

本文详细解析了LeetCode题目739《每日温度》的两种解法：暴力求解与单调递减栈算法。通过代码示例，深入探讨了如何利用单调栈高效解决数组中寻找后续更高温度的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

739. 每日温度
在这里插入图片描述

题解：单调栈

1. 题解一：暴力求解

在这里插入图片描述

2. 题解二：单调递减栈

在这里插入图片描述

代码：单调栈

1. 代码一：暴力求解

public class code739 {

    // 解法1: 暴力求解
    public static int[] dailyTemperatures(int[] T) {
        int len = T.length;
        int res[] = new int[len];
        for(int i = 0; i < len; i++)
        {
            int current = T[i];
            if(current < 100)
            {
                for(int j = i + 1; j < len; j++)
                {
                    if(T[j] > current)
                    {
                        res[i] = j - i;
                        break;
                    }
                }    
            }
        }
        return res;
    }

    public static void main(String[] args) {
        int T[] = { 73, 74, 75, 71, 69, 72, 76, 73 };
        int res[] = dailyTemperatures(T);
        for(int i = 0; i < res.length; i++)
        {
            System.out.print(res[i] + " ");
        }
    }
}

2. 代码二：单调递减栈

import java.util.*;

public class code739 {

    // 解法2: 单调递减栈
    // 找出数组中大于当前元素的第一个元素，到当前元素的距离
    // 递减栈，当前元素与栈中元素比较，小则入栈，大则出栈并将二者之间的下标差值为出栈元素的结果值，并继续比较下一个栈顶元素
    // 如果栈为空，直接入栈(表示前面元素都找到了比自己大的值)
    public static int[] dailyTemperatures(int[] T) {
        Stack<Integer> stack = new Stack<>();
        int len = T.length;
        int res[] = new int[len];

        for(int i = 0; i < len; i++)
        {
            while(!stack.empty() && T[i] > T[stack.peek()])
            {
                int temp = stack.pop();
                res[temp] = i - temp;
            }
            stack.push(i);
        }

        return res;
    }

    public static void main(String[] args) {
        int T[] = { 73, 74, 75, 71, 69, 72, 76, 73 };
        int res[] = dailyTemperatures(T);
        for(int i = 0; i < res.length; i++)
        {
            System.out.print(res[i] + " ");
        }
    }
}