未验证 提交 20ce356b 编写于 作者: B BruceCat 提交者: GitHub

【739. Daily Temperatures】【Java】

【739. Daily Temperatures】【Java】
上级 6e2126a8
......@@ -8,11 +8,9 @@
<a href="https://space.bilibili.com/14089380"><img src="https://img.shields.io/badge/B站-@labuladong-000000.svg?style=flat-square&logo=Bilibili"></a>
</p>
![](pictures/souyisou.png)
![](../pictures/souyisou.png)
相关推荐:
* [回溯算法解题套路框架](https://labuladong.gitbook.io/algo)
* [动态规划解题套路框架](https://labuladong.gitbook.io/algo)
......@@ -52,7 +50,7 @@ vector<int> nextGreaterElement(vector<int>& nums);
这个问题可以这样抽象思考:把数组的元素想象成并列站立的人,元素大小想象成人的身高。这些人面对你站成一列,如何求元素「2」的 Next Greater Number 呢?很简单,如果能够看到元素「2」,那么他后面可见的第一个人就是「2」的 Next Greater Number,因为比「2」小的元素身高不够,都被「2」挡住了,第一个露出来的就是答案。
![](pictures/单调栈/1.jpeg)
![](../pictures/%E5%8D%95%E8%B0%83%E6%A0%88/1.jpeg)
这个情景很好理解吧?带着这个抽象的情景,先来看下代码。
......@@ -144,7 +142,7 @@ while (true) {
**对于这种需求,常用套路就是将数组长度翻倍**
![](pictures/单调栈/2.jpeg)
![](../pictures/%E5%8D%95%E8%B0%83%E6%A0%88/2.jpeg)
这样,元素 3 就可以找到元素 4 作为 Next Greater Number 了,而且其他的元素都可以被正确地计算。
......@@ -184,7 +182,6 @@ vector<int> nextGreaterElements(vector<int>& nums) {
</p>
======其他语言代码======
### java
```java
......
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册