2020-06-11 LeetCode 739 每日温度 C++
题目:739. 每日温度
根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。
例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。
提示:气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度,都是在 [30, 100] 范围内的整数。
这几天我要光明正大咕咕咕了,要准备下周的笔试面试,海投回信结果从1/10变成3/14,枯了。
思路:单调栈
class Solution {
public:vector<int> dailyTemperatures(vector<int>& T) {vector<int> ans(T.size());stack<int> sk;for (int i=0;i<T.size();i++){while (!sk.empty() && T.at(i)>T.at(sk.top())){int index=sk.top();sk.pop();ans.at(index)=i-index;}sk.push(i);}return ans;}
};
运行结果:
2020-06-11 LeetCode 739 每日温度 C++相关推荐
- 184、【栈与队列】leetcode ——739. 每日温度(C++版本)
题目描述 参考文章:739. 每日温度 解题思路 (1)暴力法 每次遍历到一个数时,就再开辟一个变量找此数后面第一个大于它的数,找到则添加,没找到则返回0. class Solution {publi ...
- 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 ...
最新文章
- Golang向Templates 插入对象的值
- C++ Opengl 线,网格游戏源码
- 如何把视频压缩变小?视频压缩方法介绍
- Nmap渗透测试详解(一)
- 【2017年第1期】智慧城市多源异构大数据处理框架
- thymeleaf中的th:remove用法
- python数据分析论文结构_基于python数据挖掘论文_数据挖掘期末论文
- linux内核调用串口,linux驱动之串口驱动框架
- donet 微服务开发 学习-AOP框架基础
- 利用css修改图标颜色
- 基于Node.js的ORM框架 Prisma的上手使用
- icesword介绍
- 押注AI大装置,商汤的“月亮与六便士”
- windows中的DOS命令及变量
- MFC用户名和密码的登录界面设计
- C和C++中的register变量和volatile变量理解
- Qt之Switch菜单
- 程序员,未来你要成为CTO、技术VP还是架构师?
- JDK的安装与配置(windows环境)
- SAP HANA首次在农夫山泉成功上线