摘要：
题目 剑指 Offer 59 - I. 滑动窗口的最大值 思路1（单调队列） 使用单调（递减）队列，保持队列中的元素是递减顺序，队列头保存的是当前窗口中最大的元素 首先先模拟建立第一个窗口，同时获取第一个窗口的最大值**（就是队头元素）** 然后每次窗口移动的时候都要判断移出去的元素是否是最大的元素 阅读全文
摘要：
题目 剑指 Offer 31. 栈的压入、弹出序列 思路1 刚开始看题目没有啥思路，但是我们可以通过按照题目的要求模拟一次操作，就可以找到其中的规律了 我们使用一个栈stack来模拟栈的push和pop操作： 首先肯定要将所有元素一个个入栈，我们可以再入栈的时候根据popped判断是否需要出栈：如果 阅读全文
摘要：
题目 剑指 Offer 30. 包含min函数的栈 思路1 使用一个辅助栈min_stack，用来维护栈的最小的元素 每次添加元素入栈时候，data_stack和min_stack都要同时维护 data_stack按照正常的栈压入和弹出顺序，但是min_stack栈不一样，因为要能获取当前栈的最小元 阅读全文