数据结构与算法之栈: LeetCode 739. 每日温度 (Ts版)

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

每日温度

描述

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

示例 1

输入: temperatures = [73,74,75,71,69,72,76,73]
输出: [1,1,4,2,1,1,0,0]

示例 2

输入: temperatures = [30,40,50,60]
输出: [1,1,1,0]

示例 3

输入: temperatures = [30,60,90]
输出: [1,1,0]

提示

  • 1 <= temperatures.length <= 1 0 5 10^5 105
  • 30 <= temperatures[i] <= 100

Typescript 版算法实现


1 ) 方案1:暴力

function dailyTemperatures(temperatures: number[]): number[] {
    const length = temperatures.length;
    const ans: number[] = new Array(length).fill(0);
    const next: number[] = new Array(101).fill(Number.MAX_SAFE_INTEGER);

    for (let i = length - 1; i >= 0; --i) {
        let warmerIndex = Number.MAX_SAFE_INTEGER;

        // 查找比当前温度高的最小索引
        for (let t = temperatures[i] + 1; t <= 100; ++t) {
            if (next[t] < warmerIndex) {
                warmerIndex = next[t];
            }
        }

        // 如果找到了比当前温度高的温度,计算天数差
        if (warmerIndex < Number.MAX_SAFE_INTEGER) {
            ans[i] = warmerIndex - i;
        }

        // 更新当前温度的最新索引
        next[temperatures[i]] = i;
    }

    return ans;
}

2 )方案2:单调栈

function dailyTemperatures(temperatures: number[]): number[] {
    const length = temperatures.length;
    const ans: number[] = new Array(length).fill(0);
    const stack: number[] = []; // 使用数组模拟栈

    for (let i = 0; i < length; i++) {
        const temperature = temperatures[i];

        // 当栈不为空且当前温度大于栈顶索引对应的温度时
        while (stack.length > 0 && temperature > temperatures[stack[stack.length - 1]]) {
            const prevIndex = stack.pop()!;
            ans[prevIndex] = i - prevIndex;
        }

        // 将当前索引压入栈中
        stack.push(i);
    }
    return ans;
}
电路设计学习一:DAC/ADC原理 文章目录参考文献DAC基本原理DAC分类倒T型电阻网络权电流转换器DAC的性能指标分辨率转换速度ADC基本原理ADC分类ADC的性能指标ADC的位数分辨率基准源转换速率量化误差 参考文献 DAC数模转换/ADC模数转换 单片机 AD/DA数模转换 模数转换(A/D)与数模转换(D/A) DAC基本原理 DAC将输入的数字量按权的大小,通过电阻网络转化为模拟量,再通过加法电路,转换为与数字量成比例的模拟量。 实际上就是二进制转换为十进制的过程。 基本组成包括锁存器、电子开关、基准源、权电阻网络和求和电路。 锁 阅读详情

相关推荐

#Linux内存管理# 用一个案例详细介绍ARMv7-A架构 缺页中断处理的原理

跳转到异常向量:根据 异常向量表基地址(通常配置在 VBAR 寄存器中,例如 0xFFFF0000) + 数据中止异常的偏移量 0x10,跳转到数据中止异常的处理程序入口点 0xFFFF0010(实践中,这个入口通常是一条跳转到更复杂处理函数的指令)。malloc 通常不会立即分配物理内存页,它只是在内核为该进程维护的虚拟地址空间中找到一段足够大的空闲虚拟地址区域(比如 0x00008000 - 0x00008FFF),标记为已用,并返回起始地址(例如 0x00008000)给程序。

sinat_37817094的博客 993

LeetCode每日温度

这个解法比较巧妙的一点就是在栈里面的元素一定是从栈顶开始递减排列,这样每当遇到比刚进入栈要大的元素就会将相应的元素弹出,而且他们的下标之差也是它们之间距离的天数,也就是题目所求的答案。用两个for循环解决,每次的cur就是已经入栈的值,在搜索看即将入栈的值是否有大于它的,有的话,记录到ans数组,跳出当前循环,cur取下一个元素。如果要进入栈的元素小于已经在栈里面的元素,加入栈,直到最后元素遍历一遍之后,如果未弹出栈的就置为0.由于【2,50】还是大于【0,30】,【0,30】出栈,天数是2。

liyatjj的博客 648

Ad hoc网络路由协议概述4——按需路由协议(2)AODV协议 (Ad-hoc on-demand distance vector algorithm protocol)

AODV协议的基本流程。

weixin_42982240的博客 7709

Leetcode 739. 每日温度

Leetcode 739. 每日温度

weixin_44852067的博客 2364

从压电传感器到示波器:手把手教你用CA3140搭建电荷放大器(含PCB布局与调零技巧)

本文详细介绍了如何使用CA3140运算放大器搭建专业级电荷放大器,从压电传感器信号特性分析到PCB布局与调零技巧,全程实战演示。重点解析了CA3140的低通滤波器设计、反馈网络参数计算及抗干扰增强方案,帮助电子爱好者高效实现微弱电荷信号的稳定转换与测量。

weixin_31355483的博客 600

Simulink中扩张状态观测器ESO搭建与参数整定实战

扩张状态观测器(ESO)是自抗扰控制(ADRC)的核心,用于估计系统总扰动并实时补偿。其原理是将扰动扩张为状态变量,通过观测器带宽配置增益,实现扰动估计。在Simulink中搭建ESO可直观验证连续与离散域性能,解决参数整定与噪声折中问题。典型应用包括运动控制、电力电子和机器人驱动。本文基于MATLAB/Simulink,详细讲解线性ESO的模型结构、参数计算、离散化实现及常见问题排查,帮助读者从零搭建并调试ESO仿真。

weixin_34116482的博客 225

【LeetCode刷题笔记】155.最小栈

题目链接 LeetCode 155.最小栈 一、题目描述 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获取堆栈顶部的元素。 int getMin() 获取堆栈中的最小元素。 二、示例 示例 1: 输入: [ “MinStack”,“push”,“push”,“pus

努力让自己的能力配得上梦想. 1848

《网络安全自学教程》- 802.1x协议

802.1x协议架构,工作原理/认证流程,认证方式,MAB认证,触发认证的三种方式,EAP报文格式,EAPOL报文格式

wangyuxiang946的博客 2万+

( 栈和队列) 739. 每日温度 ——【Leetcode每日一题】

739. 每日温度 给定一个整数数组 `temperatures` ,表示每天的温度,返回一个数组 `answer` ,其中 `answer[i]` 是指对于第 `i` 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 `0`来

weixin_43412762的博客 1285

Python 爬虫实战:美团大众点评餐厅数据爬取与分析

本文摘要:美团/大众点评餐厅数据爬虫实战指南 本文详细介绍了如何开发一个完整的餐厅数据爬虫系统,涵盖从环境配置到数据可视化的全流程。主要内容包括: 项目目标:爬取餐厅基本信息(名称、评分、价格等)及详情数据,支持市场分析和商业决策 技术方案:使用Python生态工具(Requests、Playwright、Pandas等)构建爬虫系统 核心挑战:破解大众点评的字体反爬机制和美团的API签名验证 实现细节:提供完整的代码示例,包括字体解析、签名生成、请求重试等关键功能 数据应用:支持将结果导出为CSV/Exc

u014481728的博客 326

MATLAB 图像滤波:高通、低通、带通和方向滤波器

在 MATLAB 中,我们可以使用不同类型的滤波器对图像进行处理,包括高通滤波器、低通滤波器、带通滤波器和方向滤波器。通过以上代码示例,我们介绍了 MATLAB 中使用高通滤波器、低通滤波器、带通滤波器和方向滤波器对图像进行滤波的方法。高斯滤波器可以实现带通滤波效果,通过调整滤波器的方差参数可以控制带通滤波器的频率范围。这里的平均滤波器是一种常见的低通滤波器,通过对图像周围的像素进行平均来实现平滑效果。Sobel 滤波器是一种常用的方向滤波器,用于检测图像中的水平和垂直边缘。函数将高通滤波器应用于图像。

CyberSparkZ的博客 1396

【LeetCode】739.每日温度

LeetCode 739. 每日温度。

YGGP的博客 484

【Flink on k8s】- 1 - Flink Kubernetes Operator 简介 2023

Flink Kubernetes Operator 可以与 Kubernetes 的其他功能和工具集成,可以帮助用户快速定位和解决问题。Flink Kubernetes Operator可以在Kubernetes上实现高可用性,以确保 Flink 集群的稳定性和可靠性。Flink Kubernetes Operator 可以快速地部署 Flink 集群,而无需手动配置和管理集群。Flink Kubernetes Operator可以将Flink集群与其他应用程序隔离,以避免资源争用和干扰。

欢迎来到我的博客,一起探索代码里的世界! 1355

LeetCode题解单调栈篇(TS版)

我们可以定义两个DP数组。

Leon_Chenl的博客 1199

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

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...

【LeetCode 算法笔记】739. 每日温度

输入: 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]

Sardar_的博客 1215

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

leetcode:每日温度

用单调栈做,套用单调栈经典模板。

qq_43776408的博客 410

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

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

【LeetCode】每日温度

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

✨ 欢迎来到【Seal ^_^ 的优快云博客】!✨ 996

【刷题之路Ⅱ】LeetCode 739. 每日温度

而当遍历到的温度大于栈顶下标对应的温度时,我们需要连续地将栈顶下标取出,记为index,连续的当前遍历到的温度是否大于index所对应的温度,如果大于就将栈顶下标弹出栈,并将答案数组的answer[index]赋值为i - index。时间复杂度:O(n),n为数组长度,我们需要顺序遍历一遍数组,而每一个下标最多也只有一次出栈和进栈的机会,故总的时间复杂度还是O(n)。空间复杂度:O(n),最坏情况下,n - 1个温度都会累积在栈中,故空间复杂度为O(n)。这样但我们遍历完了数组,我们的答案也就出来了。

kk702392702的博客 1049

Leetcode739. 每日温度

给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。由于单调栈满足从栈底到栈顶元素对应的温度递减,因此每次有元素进栈时,会将温度更低的元素全部移除,并更新出栈元素对应的等待天数,这样可以确保等待天数一定是最小的。可以维护一个存储下标的单调栈,从栈底到栈顶的下标对应的温度列表中的温度依次递减。,按照以下步骤更新单调栈和答案,其中单调栈内的元素都是下标,括号内的数字表示下标在温度列表中对应的温度。

会流泪de鱼的博客 814

【LeetCode】739.每日温度(5种方法,详细图解)

题目 链接 分析 这道题目最 “难” 的一个点是题目的理解。 给定列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],为啥输出就是 [1, 1, 4, 2, 1, 1, 0, 0] ? 下面来一个个进行解释。 对于输入 73,它需要 经过一天 才能等到温度的升高,也就是在第二天的时候,温度升高到 74 ,所以对应的结果是 1。 对于输入 74,它需要 经过一天 才能等到温度的升高,也就是在第三天的时候,温度升高到 75 ,所以对应的结果是 1。 对于输入

Viper的程序员修炼手册 1314

Leetcode Hot100二刷-每日温度

给定一个整数数组 temperatures,表示每天的温度,返回一个数组 answer,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。c. 抽象化第二步的描述,那就是遍历每一天的温度时,如果当前温度小于栈顶温度,那么就入栈等待。如果当前温度大于栈顶温度时,就开始弹出,直到栈里没有比当前温度更低的元素【第三步】b. 这时候用一个容器来存储每一天的温度,当下一个更高温度来临时,可以做出反馈,做出反馈后的温度无需保留。输出: [1,1,4,2,1,1,0,0]

Bryant_cqc的博客 466

Leetcode——每日温度(更高)

1. 每日温度 (1)暴力(从左往右) class Solution { public int[] dailyTemperatures(int[] temperatures) { int len = temperatures.length; int[] res = new int[len]; int index = 0; //其实没必要用index计数,只是为了更加清晰 for (int i = 0; i < len; i++

Yawn 254

算法学习——LeetCode力扣单调栈篇(739. 每日温度、496. 下一个更大元素 I、503. 下一个更大元素 II、42. 接雨水、84. 柱状图中最大的矩形)

算法学习——LeetCode力扣单调栈篇(739. 每日温度、496. 下一个更大元素 I、503. 下一个更大元素 II、42. 接雨水、84. 柱状图中最大的矩形)

拉依达不拉跨的博客 1358

【LeetCode】【算法】739. 每日温度

LeetCode 739. 每日温度

passer__jw767的博客 770

【leetcode100】每日温度

给定一个整数数组 ,表示每天的温度,返回一个数组 ,其中 是指对于第 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用0来代替。

qq_65509025的博客 567
上一篇: 数据结构与算法之排序: LeetCode 1356. 根据数字二进制下 1 的数目排序 (Ts版)
下一篇: 数据结构与算法之二叉树: LeetCode 513. 找树左下角的值 (Ts版)
Wang's Blog
博客等级 码龄12年 7438粉丝 2422原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Wang's Blog

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

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

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

打赏作者

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

抵扣说明:

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

余额充值