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 博主免费答疑

猜你喜欢

转载自blog.csdn.net/qq_40262372/article/details/113058945