739-每日温度

LeetCode739. 每日温度 | C++语言版 给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。 阅读详情

题目

请根据每日 气温 列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。

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

提示:气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度,都是在 [30, 100] 范围内的整数。

解法一 暴力解

class Solution {
    public int[] dailyTemperatures(int[] T) {
        int[] count=new int[T.length];
        for(int i=0;i<T.length;i++){
            for(int j=i;j<T.length;j++){
                if(T[j]>T[i]){
                    count[i]=j-i;
                    break;
                }
            }
        }
        return count;
    }
}

笔记:

  1. java中数组初始化的默认值是0.

解法二

class Solution {
    public int[] dailyTemperatures(int[] T) {
        int[] count=new int[T.length];
        Deque<Integer> stack=new LinkedList<Integer>();
        for(int i=0;i<T.length;i++){
            while(!stack.isEmpty() && T[stack.peek()]<T[i]){
                int preIndex=stack.pop();
                count[preIndex]=i-preIndex;
            }
            stack.push(i);
        }
        return count;
    }
}

笔记:

  1. 如何同时存储index和T[index]呢?在stack中只储存index,使用时代入数组T中。
  2. 思路:遍历,将数组T中的元素放入stack中,若后面的元素比前面的元素大,则弹出前面的元素并计算出两者的index差值输出到答案数组中。
Java实现 LeetCode 739 每日温度(暴力循环) 739. 每日温度 根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。 提示:气温 列表长度的范围是 [1, 30000... 阅读详情

相关推荐

【Leetcode_总结】 739. 每日温度 - python

Q: 根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高,请输入 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。 提示:气温 列表长度的范围是 [1, 30000]。每个气温的值的都...

maka_uir的博客 1024

Leetcode 739. 每日温度

Leetcode 739. 每日温度1、问题分析2、问题解决3、总结 1、问题分析 题目链接:https://leetcode-cn.com/problems/daily-temperatures/   本质上就是一个动态规划问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。 2、问题解决   笔者以C++方式解决。 #include "iostream" using namespace std; #include "algo

珍惜 8984

Computer Networks 和 Computer & Security投稿经验

论文投稿

qq_50604294的博客 9236

LeetCode 739.每日温度

LeetCode 739.每日温度 根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高,请输入 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。 遍历的方法 从后一天往前一天推,这样这天...

缇欧的咪西 267

2023东华大学机试OJ进阶版1-81题

先排序。每次找两个最小的数,把其中一个置为两数之和,并累加这个和值,另一个数置为-1,然后再排序,重复操作,直到只剩下一个数。105。

m0_49263811的博客 2798

开源项目 ruoyi-sso-oauth2(一)环境配置

Ruoyi若依实现单点登录SSO、oauth2认证

Xiaoweidumpb 9685

LeetCode739 每日温度

LeetCode739 每日温度题目描述题解暴力解法思路复杂度时间复杂度我的方法思路复杂度时间复杂度空间复杂度代码动态规划思路复杂度时间复杂度空间复杂度代码单调栈思路复杂度时间复杂度空间复杂度代码 题目描述 请根据每日 气温 列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1,

weixin_37669628的博客 324

SAP-ABAP:SAP系统调优利器:RZ11动态参数修改全指南

SAP系统调优利器:RZ11动态参数修改全指南

baidu_35680696的博客 970

leetcode 739——每日温度

leetcode 739——每日温度(C++) 题目描述: 根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。 提示:...

weixin_44795839的博客 201

数控系统(CNC)系列:Hurco VMX42SR_(3).控制系统硬件组成部分

控制箱是CNC系统的核心部分,负责处理所有的控制指令和数据。它通常包含主控板、电源模块、接口板等关键组件。伺服驱动器是CNC系统中的关键组件,负责将主控板发出的控制信号转换为电机所需的驱动电流。它通过闭环控制确保电机的精确运动。电机是CNC系统中的执行机构,负责实现主控板发出的运动指令。常见的电机类型包括步进电机和伺服电机。传感器是CNC系统中的重要组件,用于检测和反馈机床的运行状态。常见的传感器类型包括位置传感器、速度传感器、温度传感器等。电源供应系统为CNC系统的所有组件提供电力。主电源。

2401_87715305的博客 1281

YOLOv11涨点改进 | Neck改进篇 | YOLOv11引入 BiFPN双向特征金字塔网络,显著提升了多尺度特征融合效率

本文介绍了基于BiFPN特征融合模块优化的YOLOv11目标检测模型。BiFPN通过双向跨尺度连接和加权特征融合机制,显著提升了多尺度特征融合效率。该方法在COCO数据集上实现了55.1AP的检测精度,同时大幅降低计算成本(减少13-42倍FLOPs)。文章详细解析了BiFPN模块结构、核心代码实现方法,并提供了YOLOv11-BiFPN配置文件的修改指导,为计算机视觉领域提供了一种高效的目标检测解决方案。

Ai缝合怪、助力小伙伴高效发论文 718

力扣题解系列:739. 每日温度

题目:739. 每日温度 题目描述: 根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。 示例: 输入:[73, 74, 75, 71, 69, 72, 76, 73] 输出:[1, 1, 4, 2, 1, 1, 0, 0] 提示: 1.气温 列表长度的范围是 [1, 30000]。 2. 每个气温的值的均为华氏度,都是在 [30, 100] 范围内的整数。 来源:力扣(LeetCode) 链接:ht

qq_38813052的博客 396

深度强化学习调参技巧:以DQN、DDPG、TD3、PPO、SAC等算法为例

深度强化学习调参技巧:以D3QN、DDPG、TD3、PPO、SAC算法为例

丨汀、的博客 3446

739. 每日温度

单调栈是一种特殊的栈结构,栈中的元素保持单调性(递增或递减)。

ma451152002的专栏 710

Wsl/InstallDistro/Service/RegisterDistro/CreateVm/HCS/E_INVALIDARG

摘要:安装WSL2时遇到E_INVALIDARG错误(多核CPU问题),可通过创建.wslconfig配置文件解决。配置内容包括:渐进式内存回收、自动代理、模拟虚拟系统调用、限制内存为4GB和处理器核心数为4。需确保已启用虚拟机平台和Linux子系统功能。 (98字)

猿小白的博客 1050

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

leetcode739. 每日温度

leetcode739. 每日温度 根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。 提示:气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度,都是在 [30, 100] 范围内的整数。 方法:单调栈 思路:

weixin_43422466的博客 367

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

leetcode739. 每日温度(单调栈-java)

给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。输入: temperatures = [73,74,75,71,69,72,76,73],使用某类容器装载我们所有的「待更新」的位置(下标),假设当前处理到的是。输入: temperatures = [30,40,50,60]输出: [1,1,4,2,1,1,0,0]输出: [1,1,1,0]输出: [1,1,0]

SP_1024的博客 992

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

LeetCode 739. 每日温度

LeetCode 739. 每日温度题目我的思路代码 题目 我的思路 循环数组 循环数组的同时,循环栈 判断栈顶索引所对应的数组中的值,与循环到的值温度哪个高 由于栈后进先出的特性,是一天一天往前推的 如果循环到的这个值高,说明升温了,以此计算索引差值,计算多少天升温 移除栈顶元素,同时更新栈顶这个索引在数组中的值,也就是几天升温 代码 class Solution { public i...

乐之终曲 383

LeetCode 739 - 每日温度

摘要:LeetCode 739题要求计算每日温度后首次出现更高温度的天数差。使用单调栈(递减)优化解法,时间复杂度O(n),空间复杂度O(n)。核心思路是栈中存储未找到更高温度的日期索引,当遇到更高温度时弹出栈顶元素并计算天数差。Python/Java/Rust实现均遵循此逻辑,避免O(n²)的暴力解法。关键点包括栈存索引、维护递减性及正确初始化结果数组。

weixin_45980775的博客 1039

LeetCode 739每日温度

LeetCode 739每日温度Medium 题目简述:请根据每日 气温列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。 输入:temperatures = [73, 74, 75, 71, 69, 72, 76, 73] 输出:[1, 1, 4, 2, 1, 1, 0, 0] 思路:利用递减单调栈找到右边大于栈顶的元素,弹出栈顶直到满足单调递减,同时记录弹出元素与当前i的距离,保存在res数组中即是答案。

XBlog 430

739每日温度

一、前言 标签:排序合并。 问题来源LeetCode 739 难度:中等。 问题链接:https://leetcode-cn.com/problems/daily-temperatures/ 二、题目 请根据每日 气温 列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用0 来代替。 例如:给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是[...

行走 161

Leetcode739-每日温度

一直以来,算法总是刷了忘,忘了刷,为了加深自己的理解,逼自己写一下题解。其实是今天去玩了,累死了,刷不了那么多题目。

纯粹的摆烂狗的博客 430

LeetCode739. 每日温度

LeetCode739. 每日温度

Love Peace 452

【hot100】跟着小王一起刷leetcode -- 739. 每日温度

这道题还是挺有意思的,大家一起讨论讨论。

就很有趣的博客 991
上一篇: 20-有效的括号
下一篇: 503-下一个更大元素
codrab
博客等级 码龄10年 15粉丝 98原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

codrab

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值