LeetCode刷题笔记 739. 每日温度

最新推荐文章于 2024-04-22 14:43:56 发布

XIIV13

最新推荐文章于 2024-04-22 14:43:56 发布

阅读量183

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode笔记

本文链接：https://blog.youkuaiyun.com/XIIV13/article/details/89282198

LeetCode笔记专栏收录该内容

156 篇文章

订阅专栏

本文介绍了一种优化的算法，用于解决根据每日气温列表预测温度上升天数的问题。通过双层循环与条件判断，该算法能有效减少计算复杂度，提高预测效率。

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

题目描述

根据每日气温列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请输入 0 来代替。

例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。

提示：气温列表长度的范围是 [1, 30000]。每个气温的值的都是 [30, 100] 范围内的整数。

总结

呃额阿哦~托利亚卡通
别问，不想说，不想说是因为自己菜
这题主要不是难，而是优化的写法

Sample & Demo Code

class Solution {
    public int[] dailyTemperatures(int[] T) {
        int[] list = new int[T.length];
        list[T.length - 1] = 0;
        for(int i = T.length - 2; i >= 0; i--) {
            for(int j = i + 1; j < T.length; j+=list[j]) {      //j++的话会慢很多
                if(T[i] < T[j]) {
                    list[i] = j - i;
                    break;
                } else if(list[j] == 0) {
                    list[i] = 0;
                    break;
                }
            }
        }

        return list; 
    }        
}