Leetcode 739 每日温度
739. 每日温度
给定一个整数数组 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 <= 10530 <= temperatures[i] <= 100
class Solution(object):def dailyTemperatures(self, temperatures):""":type temperatures: List[int]:rtype: List[int]"""stack=[]res=[0]*len(temperatures)for i,num in enumerate(temperatures):while stack and num>stack[-1][1]:idx=stack.pop()[0]res[idx]=i-idxstack.append((i,num))return resLeetcode 739 每日温度相关推荐
- 184、【栈与队列】leetcode ——739. 每日温度（C++版本）
题目描述 参考文章:739. 每日温度 解题思路 (1)暴力法 每次遍历到一个数时,就再开辟一个变量找此数后面第一个大于它的数,找到则添加,没找到则返回0. class Solution {publi ...
- 2020-06-11 LeetCode 739 每日温度 C++
题目:739. 每日温度 根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数.如果之后都不会升高,请在该位置用 0 来代替. 例如,给定一个列表 t ...
- leetcode 739. 每日温度 单调栈解法和暴力法及其优化 c代码
如题: 根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数.如果之后都不会升高, 请在该位置用 0 来代替.例如,给定一个列表 temperature ...
- LeetCode 739. 每日温度（单调栈）
1. 题目 根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数.如果之后都不会升高,请在该位置用 0 来代替. 例如,给定一个列表 temperatu ...
- leetcode - 739. 每日温度
根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数.如果之后都不会升高,请在该位置用 0 来代替. 例如,给定一个列表temperatures=[73 ...
- Leetcode 739. 每日温度 (每日一题 20211014)
请根据每日 气温 列表 temperatures ,请计算在每一天需要等几天才会有更高的温度.如果气温在这之后都不会升高,请在该位置用 0 来代替.示例 1:输入: temperatures = [7 ...
- 【LeetCode】【HOT】739. 每日温度（栈）
[LeetCode][HOT]739. 每日温度 文章目录 [LeetCode][HOT]739. 每日温度 package hot;import java.util.ArrayDeque; impo ...
- leetcode 栈739. 每日温度
739. 每日温度 根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高的天数.如果之后都不会升高,请输入 0 来代替.例如,给定一个列表 temperatures ...
- 力扣739. 每日温度
739. 每日温度 - 力扣(LeetCode) (leetcode-cn.com) 暴力 class Solution {public int[] dailyTemperatures(int[] t ...
- 739. 每日温度 golang
739. 每日温度 根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数.如果之后都不会升高,请在该位置用 0 来代替. 例如,给定一个列表 temper ...
最新文章
- STL vector
- WebService大讲堂之Axis2(8)：异步调用WebService
- ecplice中class.forname一直报错_Python怎么把文件内容读取出来，怎么把内容写入文件中
- 【miscellaneous】关于gst ffmpeg插件的安装心得
- 解析JVM线程同步机制
- 猎鹰spacex_我如何重新创建SpaceX仪表板UI
- sscanf用法详解-hdu2072
- zemax光学设计超级学习手册_穿越十年的一个ZEMAX光学设计案例
- 56 SD配置-科目分配-定义物料科目设置组
- Dubbo(六)使用SpringBoot搭建dubbo服务提供者工程
- java运行 mavenzip包_JAVA开发必知工具-Maven-Maven生成可以直接运行的jar包的多种方式...
- C# 中 ? 和 ??
- 10人勾结苹果外包公司员工窃个人信息 涉案900万
- 撰写项目的解决方案要点解析
- OpenCV中Rect()函数常用操作和使用详解（含绘图示例）+Rectangle()函数用法
- 《C语言》2022山西专升本C语言知识点
- C语言实现银行管理系统
- 《Jenkins持续集成入门到精通02》
- stm32f407探索者开发板（二）——新建工程（基于固件库）
- 小波变换的前因后果（三）