首页 > 试题广场 >

每日温度

[编程题]每日温度
  • 热度指数：2560 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
根据往后 n 天的天气预报，计算每一天需要等待几天才会出现一次更高的气温，如果往后都没有更高的气温，则用 0 补位。

例如往后三天的气温是 [1,2,3] ， 则输出 [1,1,0]

数据范围： ，每天的温度会满足  0 \le dailyTemperatures[i] \le 1000 \
示例1

输入

[1,2,3]

输出

[1,1,0]
示例2

输入

[2,4,5,9,10,0,9]

输出

[1,1,1,1,0,1,0]
示例3

输入

[3,1,4]

输出

[2,1,0]
算法知识视频讲解
开通博客
头像 youxiwang
发表于 2022-02-08 16:33:31
单调栈直接套娃 记口诀就行: 找右边的就从右往左，找左边的从左往右 找小的就单调递增，找大的就单调递减 这题是找右边的大的，那就从右往左loop, 建单调递减栈 O(n), O(n) import java.util.*; public class Solution { public in 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 程序员学长
发表于 2021-11-29 13:02:31
每日温度 739. 每日温度 问题描述 请根据每日 气温 列表 temperatures ，计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例： 输入：temperatures = [73,74,75,71,69,72,76,73] 输出：[1,1, 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 太阳hxy
发表于 2023-08-29 16:00:54
单调栈 class Solution { public: vector<int> temperatures(vector<int>& dailyTemperatures) { //由于要找某个元素右边最近的比这个元素大的位置,所以可以逆向遍历 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 代码界的小白
发表于 2022-03-10 16:29:03
每日温度 根据往后 n 天的天气预报，计算每一天需要等待几天才会出现一次更高的气温，如果往后都没有更高的气温，则用 0 补位。 例如往后三天的气温是 [1,2,3] ， 则输出 [1,1,0] 方法一：暴力求解 具体方法 使用两次循环，第一层循环遍历到i位置时，从该位置的后面一个位置j = i+1开 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 fred-coder
发表于 2021-12-09 22:55:17
单调栈，一次遍历数组,当 stack 为空或者当前元素和栈顶元素不满足条件时入栈,满足条件时,依次出栈 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param temperatures int整型一维数组 # @return int整型一维数组 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 HSHGoodLuck
发表于 2023-01-08 16:14:29
推荐这个视频动画详解，看后就明白了：https://www.bilibili.com/video/av498397425/ class Solution: def temperatures(self,tem_arr): tem_arr_len = len(tem_arr 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 不会做题的小菜鸡
发表于 2022-03-04 21:26:31
题目分析 题目给出我们一个数组，表示每天的温度值 题目要求我们返回一个数组，每个元素表示，对于该天的温度，再经过几天温度比该天温度高，将这个天数的差值作为该元素放到返回数组中。如果不存在更高的温度了，则用0填充 方法一：暴力遍历 实现思路 我们外层循环遍历每一天 内层循环遍历该天之 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 牛客571923730号
发表于 2024-02-23 10:48:36
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 每日温度 * @param dailyTemperatures int整型一维数组 * @param dailyTemperaturesLen int dailyTemperatures数组长度 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 浪迹天涯笙箫丶
发表于 2022-02-14 21:59:12
又是0.00% 哼(￢︿̫̿￢☆) public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param temperatures int整型一维数组 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 矜持的微笑
发表于 2024-01-28 15:41:45
import java.util.*; public class Solution { public int[] temperatures (int[] dailyTemperatures) { int lens=dailyTemperatures.length; 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

数组 栈 单调栈
难度：
15条回答 2938浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号