2023年9月3日
单调栈
摘要： 单调栈是一种特殊的数据结构，它由栈内元素构成单调递增或单调递减的特性。具体来说，对于单调递增栈，栈内元素从栈底到栈顶单调递增；对于单调递减栈，栈内元素从栈底到栈顶单调递减。 单调栈的应用非常广泛，包括字符串匹配、路径寻找、序列比对等场景。 例如，在字符串匹配中，我们可以使用单调栈来优化暴力匹配算法。 阅读全文
posted @ 2023-09-03 11:24 阿芯爱编程 阅读(143) 评论(0) 推荐(0)