2021年3月31日
单调栈入门
摘要： 学习单调栈的心得，以此随笔简记之。 Intro 我们由这样一个问题来引入单调栈：给定一个 N 个元素的数组，输出每一个数左边离它最近的比它小的数，没有则输出-1。 Solution 我们一下子就想出了暴力法，对于每个数都向前回溯，直到找到或者到数组头。这样的做法是 \(O(N^2)\) 的，效率比较 阅读全文
posted @ 2021-03-31 23:12 今天AC了吗 阅读(58) 评论(0) 推荐(0)