摘要：
所谓单调栈，即栈中的元素单调递增 或 单调递减 本题用单调栈将数组维护成一个单调递增的集合。用k记录删除的元素个数。 特别注意三点: 1.如果num本身为递增序列，需要从从栈中弹出k个元素。 2.需要删除队头为0的元素，可以初始化一个为true的bool型变量，一旦开始的头部不等于0，bool型变量 阅读全文
摘要：
本人写代码，无论是用到栈结构，队列结构，都习惯用deque，因为deque支持在头部和尾部插入或删除元素。 但deque有 ArrayDeque 和 LinkedList 两种框架。 主要区别在于LinkedList支持插入null元素 这在下面这道leetcode题Symmetric Tree得以 阅读全文