ziyang_li/LeetCode
1
0
Fork 0
mirror of https://github.com/ShusenTang/LeetCode.git synced 2024-09-02 14:20:01 +00:00
Code Issues Packages Projects Releases Wiki Activity

add monotonic_stack_queue url

Browse Source
This commit is contained in:
ShusenTang 2020-03-12 23:18:21 +08:00
parent e19bb7d5f6
commit 69b3f6019e
1 changed files with 2 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
solutions/42. Trapping Rain Water.md
View File

@ -15,7 +15,7 @@
至少需要两次遍历，所以时间复杂度为O(n)；至少开辟一个额外的数组，所以空间复杂度O(n)。 至少需要两次遍历，所以时间复杂度为O(n)；至少开辟一个额外的数组，所以空间复杂度O(n)。
## 思路二、栈 ## 思路二、单调栈
这题的tag是stack，所以我们考虑用栈来解决。 这题的tag是stack，所以我们考虑用栈来解决。
@ -25,6 +25,7 @@
这样我们只需要遍历一次，时间复杂度还是O(n)；空间复杂度O(n) 这样我们只需要遍历一次，时间复杂度还是O(n)；空间复杂度O(n)
关于单调栈可以参考[我的总结](../algorithm/array/monotonic_stack_queue.md)。
## 思路三、双指针 ## 思路三、双指针