剑指 offer 59 - 2 队列的最大值（单调栈）

1 题目描述 2 算法思路 思路：java 首先思考，这个题目，为啥就和上一题是一个大题呢？ 上一题就是，经过一个单调栈，每次将元素插入到栈中，保证栈的递减，确保了栈顶就是最大值 本题：算法 本题的本质，也是在插入和弹出操做之间，找最大值，和上一题的思路基本一致。 那么现在实现一个递减的队列呢 在每次插入元素时，都从尾部取出全部小于当前元素值的元素，再插入 确保了插入后依旧是递减的 同时也确保了，

>>阅读原文<<