摘要： 1 /* 2 * 题目： 3 * 设计包含min的栈 4 * 定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。 5 * 要求函数min、push以及pop的时间复杂度都是O(1) 6 */ 7 8 /* 9 * 分析： 10 * 自己曾经用了一天时间，也没有想出，后来看了别人的分析才知道比较好的解答方法。 11 * 这道题是典型的用空间复杂度换时间复杂度的问题，关键点在于如何保存最小的元素。 12 * 既然要求了时间复杂度低，那么就需要较高的空间复杂度，方法是设计另外一个平行栈，用来保存当前... 阅读全文