From 6e2126a860659a7165b61135ae6c36b172774f87 Mon Sep 17 00:00:00 2001 From: BruceCat <41747005+brucecat@users.noreply.github.com> Date: Sun, 7 Mar 2021 17:00:22 +0800 Subject: [PATCH] =?UTF-8?q?=E3=80=90739.=20Daily=20Temperatures=E3=80=91?= =?UTF-8?q?=E3=80=90Java=E3=80=91?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../\345\215\225\350\260\203\346\240\210.md" | 14 +++++++++++--- 1 file changed, 11 insertions(+), 3 deletions(-) diff --git "a/\346\225\260\346\215\256\347\273\223\346\236\204\347\263\273\345\210\227/\345\215\225\350\260\203\346\240\210.md" "b/\346\225\260\346\215\256\347\273\223\346\236\204\347\263\273\345\210\227/\345\215\225\350\260\203\346\240\210.md" index feedf44..28b4f91 100644 --- "a/\346\225\260\346\215\256\347\273\223\346\236\204\347\263\273\345\210\227/\345\215\225\350\260\203\346\240\210.md" +++ "b/\346\225\260\346\215\256\347\273\223\346\236\204\347\263\273\345\210\227/\345\215\225\350\260\203\346\240\210.md" @@ -8,9 +8,11 @@

-![](../pictures/souyisou.png) + +![](pictures/souyisou.png) 相关推荐： + * [回溯算法解题套路框架](https://labuladong.gitbook.io/algo) * [动态规划解题套路框架](https://labuladong.gitbook.io/algo) @@ -50,7 +52,7 @@ vector nextGreaterElement(vector& nums); 这个问题可以这样抽象思考：把数组的元素想象成并列站立的人，元素大小想象成人的身高。这些人面对你站成一列，如何求元素「2」的 Next Greater Number 呢？很简单，如果能够看到元素「2」，那么他后面可见的第一个人就是「2」的 Next Greater Number，因为比「2」小的元素身高不够，都被「2」挡住了，第一个露出来的就是答案。 -![](../pictures/%E5%8D%95%E8%B0%83%E6%A0%88/1.jpeg) +![](pictures/单调栈/1.jpeg) 这个情景很好理解吧？带着这个抽象的情景，先来看下代码。 @@ -142,7 +144,7 @@ while (true) { **对于这种需求，常用套路就是将数组长度翻倍**： -![](../pictures/%E5%8D%95%E8%B0%83%E6%A0%88/2.jpeg) +![](pictures/单调栈/2.jpeg) 这样，元素 3 就可以找到元素 4 作为 Next Greater Number 了，而且其他的元素都可以被正确地计算。 @@ -182,6 +184,10 @@ vector nextGreaterElements(vector& nums) {

======其他语言代码====== + +### java + +```java // 739. Daily Temperatures class Solution { public int[] dailyTemperatures(int[] T) { @@ -199,3 +205,5 @@ class Solution { return ans; } } +``` + -- GitLab