leetcode: 每日温度

本文介绍了一个基于气温列表的算法挑战,目标是生成一个新列表,指示未来几天内气温是否会升高及等待天数。示例展示了如何使用Go语言解决此问题,并提供了代码实现与执行结果。

摘要生成于 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] 范围内的整数。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/next-greater-element-i

以下是我golang的实现,仅供参考

func dailyTemperatures(T []int) []int {
    var l = len(T)
    var out = make([]int, l)
    
    for index, t := range T {
        var dd = 0
        for i:=index+1;i<l;i++{
            if T[i]>t {
                dd = i - index
                break
            }
        }
        out[index] = dd
    }
    return out
}

执行结果:通过
执行用时 : 648 ms
内存消耗 : 6.7 MB

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值