Loading [MathJax]/jax/output/CommonHTML/config.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >【LeetCode】739. 每日温度

【LeetCode】739. 每日温度

作者头像
韩旭051
发布于 2020-06-23 03:09:01
发布于 2020-06-23 03:09:01
35000
代码可运行
举报
文章被收录于专栏:刷题笔记刷题笔记
运行总次数:0
代码可运行

739. 每日温度

根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 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/daily-temperatures 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

这个解析的插图绝了https://leetcode-cn.com/problems/daily-temperatures/solution/cheng-xu-yuan-de-zi-wo-xiu-yang-739-daily-temperat/

C++

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
class Solution {
public:
    vector<int> dailyTemperatures(vector<int>& T) {
		stack<int> helpSatck;
		int length = T.size();
		vector<int> res(length);
		for (int i = 0; i < length; i++)
		{
			while (!helpSatck.empty() && T[i] > T[helpSatck.top()])
			{
				res[helpSatck.top()] = i - helpSatck.top();
				helpSatck.pop();
			}
			helpSatck.push(i);
		}
		return res;
	}
};
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020/03/17 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
​LeetCode 739:每日温度 Daily Temperatures
根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。
爱写bug
2019/08/08
9020
Leetcode-Medium 739. Daily Temperatures
根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。
致Great
2019/07/15
4440
Leetcode-Medium 739. Daily Temperatures
「冲击leetcode青铜5」妙用数组fill处理每日温度
在老家过完粽子节,回到工作地又可以一脸开(无)心(奈)地刷leetcode了。今天的题目是每日温度,给定一个温度数组,求解的目标是算出某一天需要等待几天才能超过该天的温度。
程序员白彬
2020/07/10
3260
「冲击leetcode青铜5」妙用数组fill处理每日温度
刷题第2篇:每日温度
各位小伙伴,大家好啊!今天是大年初二了。给大家拜年啦,祝各位新的一年里,有鼠不尽的幸福,工作顺利,爱情美满!
鹏-程-万-里
2020/02/14
4750
刷题第2篇:每日温度
2021-12-23:每日温度。 请根据每日 气温 列表 temperature
请根据每日 气温 列表 temperatures ,请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高,请在该位置用 0 来代替。
福大大架构师每日一题
2021/12/23
2350
LWC 61:739. Daily Temperatures
该文介绍了计算给定温度列表中每个元素下一天的最高温度的问题。通过使用栈和记忆化搜索算法,该文给出了一个高效的解决方案。
用户1147447
2018/01/02
4380
LeetCode 739. 每日温度(单调栈)
根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。
Michael阿明
2020/07/13
3090
LeetCode 739. 每日温度(单调栈)
Leetcode 739. Daily Temperatures
版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn.net/Quincuntial/article/details/82792124
Tyan
2019/05/25
3550
LeetCode 739:每日温度(超容易理解的解法!!!)
根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。
五分钟学算法
2021/03/10
2.2K0
单调栈-LeetCode 739、287(单调栈,桶计数)
根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。
算法工程师之路
2019/11/14
6360
【leetcode刷题】T27-每日温度
Given a list of daily temperatures T, return a list such that, for each day in the input, tells you how many days you would have to wait until a warmer temperature. If there is no future day for which this is possible, put 0 instead.
木又AI帮
2019/07/17
6280
LeetCode-739-每日温度
请根据每日气温列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。
benym
2022/07/14
1570
力扣739——每日温度
根据每日气温列表,请重新生成一个列表,对应位置的输入是你需要再等待多久,温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。
健程之道
2020/02/26
5910
力扣739.每日温度
本题很容易想到的一种解法是,使用两层for循环,计算每个位置后面第一个比自己大的元素位置。代码如下:
ccf19881030
2023/04/06
2020
力扣739.每日温度
单调栈入门+动画视频
对于栈这种数据结构,相信大部分同学都会觉得很简单,它只有一个特性,那就是先进后出。
ACM算法日常
2021/04/01
7640
leetcode刷题(85)——739.每日温度
根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。
老马的编程之旅
2022/06/22
2020
Java实现请根据每日 气温 列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 temp
请根据每日 气温 列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。 提示:气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度,都是在 [30, 100] 范围内的整数。 考察Deque栈的性质
编程张无忌
2021/01/26
8770
Java实现请根据每日 气温 列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。  例如,给定一个列表 temp
Leetcode 【739、946、973】
这道题是给一个温度列表,重新生成一个列表:对应位置是需要再等待多久温度才会升高超过该日的天数。
echobingo
2019/07/01
4320
【LeetCode热题100】【栈】每日温度
用单调栈记录下标,先将头个温度下标压入栈,判断栈顶温度是否比当天温度低,低则更新低温的天数弹栈,高则继续压栈,这样栈里面的温度必定是递减的,一遇到温度高的便可同步更新低温的天数
叶茂林
2024/04/08
1170
一天一大 leet(每日温度)难度:中等 DAY-11
根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。
前端小书童
2020/09/24
2110
一天一大 leet(每日温度)难度:中等 DAY-11
推荐阅读
相关推荐
​LeetCode 739:每日温度 Daily Temperatures
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验