Leetcode 739. 每日温度 (每日一题 20211014)

请根据每日 气温 列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 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]链接：https://leetcode-cn.com/problems/daily-temperaturesclass Solution:def dailyTemperatures(self, temperatures: List[int]) -> List[int]:stack, target = [], [0] * len(temperatures)for i, num in enumerate(temperatures):while stack and num > temperatures[stack[-1]]:index = stack.pop()target[index] = i - indexstack.append(i)return target

Leetcode 739. 每日温度 (每日一题 20211014)相关推荐

【LeetCode】【HOT】739. 每日温度（栈）
[LeetCode][HOT]739. 每日温度文章目录 [LeetCode][HOT]739. 每日温度 package hot;import java.util.ArrayDeque; impo ...
leetcode 栈739. 每日温度
739. 每日温度根据每日气温列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高的天数.如果之后都不会升高,请输入 0 来代替.例如,给定一个列表 temperatures ...
184、【栈与队列】leetcode ——739. 每日温度（C++版本）
题目描述参考文章:739. 每日温度解题思路 (1)暴力法每次遍历到一个数时,就再开辟一个变量找此数后面第一个大于它的数,找到则添加,没找到则返回0. class Solution {publi ...
2020-06-11 LeetCode 739 每日温度 C++
题目:739. 每日温度根据每日气温列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数.如果之后都不会升高,请在该位置用 0 来代替. 例如,给定一个列表 t ...
leetcode.84 leetcode739. 每日温度（都是单调栈）
学习不息,转载不止. 后面有自己写的题解.别忘了. 单调栈学习建议以及练习(15:54 开始):「力扣」第 42.739.496.316.901.402.581 题. 这是一个非常典型的利用单调栈来解 ...
力扣739. 每日温度
739. 每日温度 - 力扣(LeetCode) (leetcode-cn.com) 暴力 class Solution {public int[] dailyTemperatures(int[] t ...
739. 每日温度 golang
739. 每日温度根据每日气温列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数.如果之后都不会升高,请在该位置用 0 来代替. 例如,给定一个列表 temper ...
739. 每日温度 golang (list实现)
739. 每日温度根据每日气温列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数.如果之后都不会升高,请在该位置用 0 来代替. 例如,给定一个列表 temper ...
力扣739：每日温度 medium 20220329
/**力扣739:每日温度 medium 20220329* 给定一个整数数组temperatures,表示每天的温度,返回一个数组answer,其中answer[i]是指在* 第 i 天之后,才会有 ...

Leetcode 739. 每日温度 (每日一题 20211014)

Leetcode 739. 每日温度 (每日一题 20211014)相关推荐

最新文章

热门文章