摘要：
本文参考该作者文章当作编程笔记：作者：Hawstein出处：http://hawstein.com/posts/ctci-solutions-contents.htmlQ:实现一个栈，除了push和pop操作，还要实现min函数以返回栈中的最小值。 push，pop和min函数的时间复杂度都为O(1)。思路：额外建立一个保存栈中目前最小值的数组gpStacMin[]，如果入栈的数据小于等于gpStacMin中的栈顶数据，同时入栈。弹出时候，只要弹出的栈顶元素和gpStacMin中的栈顶数据相等，同时弹出。 1 #include 2 #include 3 #define N 10 4 int * 阅读全文
