摘要:
参考: http://blog.csdn.net/ro_wsy/article/details/25100161 http://blog.sina.com.cn/s/blog_796c73ba0101vx8z.html 阅读全文
摘要:
二叉搜索树(又名:二叉排序树) 参考: http://www.cnblogs.com/xing901022/p/3776273.html 剑指offer 阅读全文
摘要:
想法:借助队列。从根节点开始遍历, (1)遍历根节点8时,打印8,将遍历得到的子节点从左到右放入队列,就是先放6,后放10 假设队列左边进右边出:10,6 (2)下一个从队列里取出来6遍历,打印6,将它的子节点5和7放入队列 此时队列:7,5,10 (3)下一个取出来10遍历,打印10,将它的子节点 阅读全文
摘要:
想法:首先建立辅助栈。如果下一个弹出的数字刚好是栈顶数字,则直接弹出。若下一个弹出的数字不在栈顶,则把压栈序列中还没有入栈的数字压入辅助栈,直到把下一个需要弹出的数字压入栈顶为止。若所有的数字都压入栈了仍没有找到下一个弹出的数字,则表明该序列不可能滴一个弹出序列。 (1)根据我们想要的弹出序列,第一 阅读全文
摘要:
题目:定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。 分析:google的一道面试题。我看到这道题目时,第一反应就是每次push一个新元素时,将栈里所有逆序元素排序。这样栈顶元素将是最小元素。但由于不能保证最后push进栈 阅读全文
![](/skins/gray/images/separator.gif)