leetcode739 每日温度
根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。
例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。
提示:气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度,都是在 [30, 100] 范围内的整数。
思路:单调栈一波带走,不想多bb。
class Solution {public int[] dailyTemperatures(int[] T) {int[] ans = new int[T.length];Stack<Integer> stack = new Stack();for (int i = T.length - 1; i >= 0; --i) {while (!stack.isEmpty() && T[i] >= T[stack.peek()]) stack.pop();ans[i] = stack.isEmpty() ? 0 : stack.peek() - i;stack.push(i);}return ans;}
}
唯一想不通的是为啥这么多人比我快。
leetcode739 每日温度相关推荐
- leetcode.84 leetcode739. 每日温度(都是单调栈)
学习不息,转载不止. 后面有自己写的题解.别忘了. 单调栈学习建议以及练习(15:54 开始):「力扣」第 42.739.496.316.901.402.581 题. 这是一个非常典型的利用单调栈来解 ...
- 力扣【每日温度】leetcode-739.每日温度:单调栈解法
题目描述: 通俗一点就是,从当前开始,往后看,看到升温的那一天目前需要等多久~ 思路: 单调栈解法:参考下一个更大元素leetcode 503题的思路以及解法 不同之处在于,题目要求返回的不是原来数组 ...
- leetcode739. 每日温度
一:题目 二:上码 // class Solution {// public: // vector<int> dailyTemperatures(vector<int>& ...
- 20200331:每日温度(leetcode739)
每日温度 题目 思路与算法 代码实现 复杂度分析 题目 思路与算法 思路一:暴力法,本题首先最直观的想法就是,我们在新建结果数组,然后为了填每个位置的值,每次都去遍历一遍数组找到第一个比当前值大的数, ...
- python 每日温度
| 每日温度 请根据每日 气温 列表 temperatures ,请计算在每一天需要等几天才会有更高的温度.如果气温在这之后都不会升高,请在该位置用 0 来代替.示例 1:输入: temperatur ...
- 739. 每日温度 golang
739. 每日温度 根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数.如果之后都不会升高,请在该位置用 0 来代替. 例如,给定一个列表 temper ...
- 739. 每日温度 golang (list实现)
739. 每日温度 根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数.如果之后都不会升高,请在该位置用 0 来代替. 例如,给定一个列表 temper ...
- 【LeetCode】【HOT】739. 每日温度(栈)
[LeetCode][HOT]739. 每日温度 文章目录 [LeetCode][HOT]739. 每日温度 package hot;import java.util.ArrayDeque; impo ...
- leetcode 栈739. 每日温度
739. 每日温度 根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高的天数.如果之后都不会升高,请输入 0 来代替.例如,给定一个列表 temperatures ...
最新文章
- 转:ASP.NET状态保存方法
- 一步步学习SPD2010--第十一章节--处理母版页(7)--管理Content Placeholders
- 【BZOJ】1012: [JSOI2008]最大数maxnumber 树状数组求区间最值
- 马尔可夫“折棍子”过程 Markovian Stick-breaking Process 简介
- 【从蛋壳到满天飞】JS 数据结构解析和算法实现-哈希表
- DSP2812程序执行过程
- PHP(二)——HTML基础
- 外设驱动库开发笔记36:NTC负温度系数热电阻测温驱动
- FreeRTOS空闲任务
- ERP实施--常见问题
- 163邮箱登陆入口展示,企业邮箱电脑版登陆入口
- Hexo个人免费博客(二) 创建主界面分页签和新博客
- matplotlib中添加水平线和垂直线
- 【学习随记】Ubuntu使用U盘相关问题
- 专为《巫师3》打造 次世代RedEngine 3引擎公布
- 【三子棋】C语言实现简易三子棋
- 教资报名网站显示无法访问此页面
- 国外问卷调查一个月能有多大的收益呢?20w+吗?
- 学习笔记(01):【孙伟老师UID课堂】设计师也能会的-WEB前端入门基础HTML+CSS视频教程-09综合表单标签讲解-1...
- 联发科 AI 智能核心板 - XY6877ZA(MT6877 天玑 900)
热门文章
- linux内核中分配4M以上大内存的方法
- 基于 Android NDK 的学习之旅-----序言
- C++结构体实例和类实例的初始化
- 如何利用计算机实现非线性转换,2013《数字信号处理》期末复习(填空选择判断)真题解析...
- python数据分析师书籍_如何自学成为数据分析师
- 未来计算机论文1500,致未来的自己作文1500字
- shell 脚本比较字符串相等_比较带空格的字符串相等的Shell脚本 如何比较两个.....
- 【转】【C#】使用fo-dicom完成BMP,JPG,PNG图片转换为DICOM文件
- 【转】3.1SharePoint服务器端对象模型 之 访问文件和文件夹(Part 1)
- java synchronized 关键字(1)对象监视器为Object