s0739

2022-12-16 15:08:10 +08:00
parent f46902b970
commit ac57b13edb
4 changed files with 77 additions and 0 deletions
--- a/notes/src/stack_and_queue.md
+++ b/notes/src/stack_and_queue.md
@@ -13,6 +13,18 @@

 [1047. 删除字符串中的所有相邻重复项](https://leetcode.cn/problems/remove-all-adjacent-duplicates-in-string/)

+### 变体：单调栈
+
+栈中的元素单调递增或单调递减。
+
+使用场景：通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置。
+
+时间复杂度：O(n)
+
+经典题目：
+
+[739. 每日温度](https://leetcode.com/problems/daily-temperatures/)
+
 ## 队列

 使用场景：