leetcode刷题(第739题)—

一、题目

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

二、示例

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

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

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

三、思路
本题采用的思路用栈，然后从后向前进行遍历，如果遇到比当前元素小的直接弹出，如果遇到比其大的，则取出下标和当前下标相减即可。
四、代码展示

/*** @param {number[]} temperatures* @return {number[]}*/
var dailyTemperatures = function(temperatures) {let res = new Array(temperatures.length)let stack = []for(let i = temperatures.length - 1; i >= 0; i--) {while(stack.length && temperatures[i] >= temperatures[stack[stack.length - 1]]) {stack.pop()}res[i] = stack.length ? stack[stack.length - 1] - i : 0stack.push(i)}return res
};

五、总结

leetcode刷题(第739题)——每日温度相关推荐

力扣739：每日温度 medium 20220329
/**力扣739:每日温度 medium 20220329* 给定一个整数数组temperatures,表示每天的温度,返回一个数组answer,其中answer[i]是指在* 第 i 天之后,才会有 ...
力扣739：每日温度【C++】
题目分析原题: 请根据每日气温列表,重新生成一个列表,对应位置的输出为:要想观测到更高的气温,至少需要等待的天数.如果气温在这之后都不会升高,请在该位置用 0 来代替. 分析: 这道题的题意并不难理 ...
leetcode刷的一些杂题
总结 1:用s.charAt()比较字符是否等于或者不等于某个字符的时候,要用单引号,双引号这个错误就太low了 s.charAt(i) != ' ' 二维数组排序 Arrays.sort(inter ...
Leetcode 739：每日温度（超详细的解法！！！）
根据每日气温列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高的天数.如果之后都不会升高,请输入 0 来代替. 例如,给定一个列表 temperatures = [73, 74 ...
c语言温度统计,C语言重构【739】每日温度
文章目录所有题目源代码:Git地址题目请根据每日气温列表,重新生成一个列表.对应位置的输出为:要想观测到更高的气温,至少需要等待的天数.如果气温在这之后都不会升高,请在该位置用 0 来代替. ...
php算法在线刷题,c,算法_每日一道算法：leetcode 刷题碰到的问题。，c,算法 - phpStudy...
每日一道算法:leetcode 刷题碰到的问题. 这是题目: Given an unsorted array nums, reorder it such that nums[0] < nums[ ...
为了更快的砍柴，每日磨刀：LeetCode刷题半年的思考和总结
总结与思考我理解是一种行动中思考,看看方向有没有偏离,哪些地方做的好,哪些地方可以调整与优化.PDCA(Plan Do Check Adjust)是我认为很重要的工具.一切都是为了目标服务. 作为程序 ...
C#LeetCode刷题-栈
栈篇 # 题名刷题通过率难度 20 有效的括号 C#LeetCode刷题之#20-有效的括号(Valid Parentheses) 33.0% 简单 42 接雨水 35.6% 困难 71 简化路 ...
C#LeetCode刷题-哈希表
哈希表篇 # 题名刷题通过率难度 1 两数之和 C#LeetCode刷题之#1-两数之和(Two Sum) 42.8% 简单 3 无重复字符的最长子串 24.2% 中等 18 四数之和 ...
leetcode刷题总结
专栏专栏 c语言基础数据结构与算法博客分类数据结构算法 leetcode总结错题面试题 10.02. 变位词组罗马数字转整数 c语言基础二维数组 sizeof的用法宏定义:取最大 ...

leetcode刷题(第739题)——每日温度

leetcode刷题(第739题)——每日温度相关推荐

最新文章

热门文章