From 69b3f6019e140abb11461f3d530b34339f71df54 Mon Sep 17 00:00:00 2001 From: ShusenTang Date: Thu, 12 Mar 2020 23:18:21 +0800 Subject: [PATCH] add monotonic_stack_queue url --- solutions/42. Trapping Rain Water.md | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/solutions/42. Trapping Rain Water.md b/solutions/42. Trapping Rain Water.md index 9d4a663..8090102 100644 --- a/solutions/42. Trapping Rain Water.md +++ b/solutions/42. Trapping Rain Water.md @@ -15,7 +15,7 @@ 至少需要两次遍历,所以时间复杂度为O(n);至少开辟一个额外的数组,所以空间复杂度O(n)。 -## 思路二、栈 +## 思路二、单调栈 这题的tag是stack,所以我们考虑用栈来解决。 @@ -25,6 +25,7 @@ 这样我们只需要遍历一次,时间复杂度还是O(n);空间复杂度O(n) +关于单调栈可以参考[我的总结](../algorithm/array/monotonic_stack_queue.md)。 ## 思路三、双指针