🧩 一、单调栈是什么?
单调栈 是一种特殊的栈结构,它在“栈中元素单调递增或单调递减”这一规则下进行操作。
它不是一种新的数据结构,而是一种 使用栈解决某类问题的技巧。
简单来说:
- 单调递增栈:栈内元素从栈底到栈顶是递增的(越往上越大)。
- 单调递减栈:栈内元素从栈底到栈顶是递减的(越往上越小)。
🧠 二、为什么需要单调栈?
2025年10月6日大约 7 分钟
单调栈 是一种特殊的栈结构,它在“栈中元素单调递增或单调递减”这一规则下进行操作。
它不是一种新的数据结构,而是一种 使用栈解决某类问题的技巧。
简单来说: