739.每日温度 (力扣leetcode) 博主可答疑该问题
思路:1.暴力搜索 两个for解决(肯定被怼) 但是可以说第一种可以用这个,马上接着说第二种
2.是要计算与后面的温度,那么肯定没有处理的温度肯定需要保存下来(压入栈),当找到了比自己大的那天后,将结果放入数组,然后该天的温度周期也就到了。就可以不管他了(就相当于弹出栈)
记住索引和数组的值实际上就是一个,所以一般涉及到索引和数组的值,我们直接处理Index就好了。我居然还想着用Hashmap跟猪一样!!!
1.初始化存索引的栈(用栈的原因是可以保证每次新进来的数与栈顶比较的都是栈中最小的元素)
2.存结果的数组
3.第一次要压入栈
4.新来的数和栈里面的数比较,然后将可以筛去的索引,如果更小的话就直接压入,因为栈顶存的都是最小元素,因为更小的已经被计算后弹出了
5.先将差存入结果数组,然后弹出,
6.将新来的索引压入栈。
二、栈和队列结构类型的高频面试题汇总:
https://blog.csdn.net/qq_40262372/article/details/112974341
三、各种类型的高频面试题汇总:
https://blog.csdn.net/qq_40262372/article/details/112556249
四、如有疑问可加QQ群讨论:725936761 博主免费答疑
739.每日温度 (力扣leetcode) 博主可答疑该问题相关推荐
- 力扣739. 每日温度
739. 每日温度 - 力扣(LeetCode) (leetcode-cn.com) 暴力 class Solution {public int[] dailyTemperatures(int[] t ...
- ❤️739❤️带新手一起刷力扣 (LeetCode)❤️代码有详细的注释❤️反思总结❤️739. 每日温度
本文章是❤️力扣 (LeetCode)❤️的内容,该专栏还有多篇优质内容在等待你观看,现在点击右上角点击这个----
- 【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)打卡刷题交流计划(长期维护)
前言 忙忙活活暑期过去了一半,在即将升学的日子里,打算干点什么东西,由于实力以及经验的欠缺没有创群和大家讨论,但我更喜欢以更实在的方式--能作点什么--和大家一起从0打开力扣LeetCode, 对,没 ...
- 算法面试不懂这6大数据结构知识一定挂!(附力扣LeetCode真题讲解)
本文作者:苏勇,Google 资深技术工程师 首发地址:https://mp.weixin.qq.com/s/u8pvmupISQ5D4kGIkgfKbA 在互联网行业的算法面试中经常会被考到数据结构 ...
- Leetcode-How-What 力扣Leetcode刷题指南
Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the intervie ...
- 力扣(LeetCode)刷题,简单+中等题(第35期)
力扣(LeetCode)定期刷题,每期10道题,业务繁重的同志可以看看我分享的思路,不是最高效解决方案,只求互相提升. 第1题:解码异或后的排列 试题要求如下: 回答(C语言): /*** Note: ...
最新文章
- linux中调试脚本,在Linux下调试 Shell 脚本
- linux 新增网络接口,为网络接口添加多IP - CentOS 7系统配置上的变化解析_Linux教程_Linux公社-Linux系统门户网站...
- QT误修改了系统内的头文件处理
- c语言中stdbool.h的使用
- MVC控制器传递多个实体类集合到视图的方案总结
- 用ASP.NET Core 2.1 建立规范的 REST API -- HATEOAS
- (转)Python 字符串格式化 str.format 简介
- 8/7排位赛,codeforces501
- 凑热闹,谈密码,Challenge-Response密码验证
- unity 2d文字跟随主角移动_时间回溯——用Unity实现时空幻境(Braid)中的控制时间效果...
- vue实现60秒倒计时
- Netflix最新视频优化实践:用更少的带宽打造完美画质
- Docker FreeIPA
- 教你实现微信8.0『炸裂』的表情特效
- linux系统下的的nohup命令
- linux如何连接redis
- 2021年富平迤山中学高考成绩查询,本地:迤山中学高考成绩喜人
- BZOJ 4668 冷战
- 网络安全观察国外政策法规大事件
- efm8bb1 烧录器_EFM8BB1_DataSheet-CN.pdf
热门文章
- 使用DPM2007来保护企业数据
- ipython tesseract_python使用Tesseract库识别验证
- tracepro杂散光分析例子_cSensor E2000系列气体光谱分析仪
- Ubuntu之hadoop非分布式(单机)和伪分布式安装
- charles 请求出现乱码_基于iOS的Charles抓包实践
- usmssosetup 单点登录被禁用_单点登录系统,如果cookie被禁用了怎么办
- 【POJ3335】Rotating Scoreboard(多边形的内核-----半平面交+特殊情况)
- 【UVa10674】Tangents(两圆公切线的切点--验板子题)
- oracle怎样停止到数据,oracle启动和停止
- Mac Sublime Text 3插件安装