From 224f4647445f108f03a5d05bc1c8897e99ebd3fc Mon Sep 17 00:00:00 2001 From: Chieh Wang <99897242+asur4s@users.noreply.github.com> Date: Thu, 13 Oct 2022 09:29:13 +0800 Subject: [PATCH 1/2] Update monotone-stack.md --- thinkings/monotone-stack.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/thinkings/monotone-stack.md b/thinkings/monotone-stack.md index 69b51da3a..3a80a9471 100644 --- a/thinkings/monotone-stack.md +++ b/thinkings/monotone-stack.md @@ -47,7 +47,7 @@ 单调栈是一种特殊的栈。栈本来就是一种受限的数据结构了,单调栈在此基础上又受限了一次(受限++)。 -单调栈要求栈中的元素是单调递减或者单调递减的。 +单调栈要求栈中的元素是单调递增的或者单调递减的。 > 是否严格递减或递减可以根据实际情况来。 From 2f982cbf05a13f15accb257587ec69aa492f1a37 Mon Sep 17 00:00:00 2001 From: Chieh Wang <99897242+asur4s@users.noreply.github.com> Date: Thu, 13 Oct 2022 09:29:55 +0800 Subject: [PATCH 2/2] Update monotone-stack.md --- thinkings/monotone-stack.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/thinkings/monotone-stack.md b/thinkings/monotone-stack.md index 3a80a9471..0818e3884 100644 --- a/thinkings/monotone-stack.md +++ b/thinkings/monotone-stack.md @@ -49,7 +49,7 @@ 单调栈要求栈中的元素是单调递增的或者单调递减的。 -> 是否严格递减或递减可以根据实际情况来。 +> 是否严格递增或递减可以根据实际情况来。 这里我用 [a,b,c] 表示一个栈。 其中 左侧为栈底,右侧为栈顶。单调增还是单调减取决于出栈顺序。如果出栈的元素是单调增的,那就是单调递增栈,如果出栈的元素是单调减的,那就是单调递减栈。