摘要：
一，问题描述 实现一个栈（元素遵守先入后出顺序），能够通过 min 方法在 O(1)时间内获取栈中的最小元素。同时，栈的基本操作：入栈(Push)、出栈(Pop)，也是在O(1)时间内完成的。 二，问题分析 之所以认为这个问题有趣，是因为在实现 min 方法的过程 牵涉到了 “缓存一致性”问题。是不 阅读全文
摘要：
一，问题描述 给定一个以字符串形式表示的入栈序列，请求出一共有多少种可能的出栈顺序？如何输出所有可能的出栈序列？ 比如入栈序列为：1 2 3 ，则出栈序列一共有五种，分别如下：1 2 3、1 3 2、2 1 3、2 3 1、3 2 1 二，问题分析 先介绍几个规律： ①对于出栈序列中的每一个数字，在 阅读全文