随笔分类 - 力扣
摘要:单调栈是一种和单调队列类似的数据结构。单调队列主要用于解决滑动窗口问题,单调栈则主要用于解决NGE问题(Next Greater Element),也就是,对序列中每个元素,找到下一个比它大的元素。(当然,“下一个”可以换成“上一个”(对于序列的正序、反序遍历),“比它大”也可以换成“比他小”,原理
阅读全文
摘要:1.常看 Discussion。 我相信很多同学为了刷题量,解开一道题后会迫不及待地点开下一道题。更为甚者,很多同学把刷题的数量作为衡量水平的绝对标准,比如「老师,我在 Leetcode 刷了 500 题,您看去面 Google 有希望吗?」结果该挂还是挂了。但是,你有没有试过思考其他过解决方案?
阅读全文