薪炎乙志

利用一个双端队列，在队列中存储元素在数组中的位置，并且维持队列的严格递减，也就是说维持队列首元素是最大的，当遍历到一个新元素时，如果队列里有比当前元素小的，就将其移除队列，以保证队列的递减。

简而言之，永远不要返回null，而是返回一个零长度的数组或集合。如果返回null，那样会使API更难以使用，也列容易出错，而且没有任何性能优势。

简而言之，公有类永远都不应该暴露可变的域。简而言之，公有类永远都不应该暴露可变的域。简而言之，公有类永远都不应该暴露可变的域。

在处理必须关闭的资源时，优先考虑try-with-resources。这样写的代码简洁、清晰，产生的异常也更有参考价值。

取每个Linked List的最小节点放入一个heap中，排成最小堆，然后取出堆顶最小的元素放入合并的List中，然后将该节点在其对应的List中的下一个节点插入到heap中，循环上面步骤。

什么是单调栈？单调栈通过维持栈内值的单调递增（递减）性，在整体O(n)的时间内处理需要大小比较的问题。

思路：括号匹配是典型的使用栈来解决的问题。从左向右遍历，每当遇到左括号便放入栈内，遇到右括号则判断其和栈顶的括号是否是统一类型，是则从栈内取出左括号，否则说明字符不串不合法。

可以额外建立一个栈（最小值栈），栈顶表示原栈中最小值。插入一个数字时，如果该值小于新栈的栈顶值说明该数是最小值，将其同时插入原栈和最小值栈。取数时，如果原栈的值等于最小值栈的值，说明这个数是原栈中的最

用两个栈来实现一个队列：因为需要得到先入先出的结果，所以必定要通过一个额外栈翻一次数组。这个翻转过程既可以在插入时完成，也可以在取值时完成。