- 博客(3)
- 资源 (154)
- 收藏
- 关注
RSS订阅转载 程序员面试题精选100题(02)－设计包含min函数的栈[数据结构]
题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。分析：这是去年google的一道面试题。我看到这道题目时，第一反应就是每次push一个新元素时，将栈里所有逆序元素排序。这样栈顶元素将是最小元素。但由于不能保证最后push进栈的元素最先出栈，这种思路设计的数据结构已经不是一个栈了。在栈里添加一个
2012-07-02 07:31:39
1349
转载 程序员面试题精选100题(01)－把二元查找树转变成排序的双向链表[数据结构]
题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 比如将二元查找树 10 / \
2012-07-02 07:29:57
991
原创 九度1023 EXCEL排序
/********************************* * 日期：2012-7-1 * 作者：SJF0115 * 题号: 九度1023 * 题目：EXCEL排序 * 来源：http://ac.jobdu.com/problem.php?pid=1023 * 结果：AC * 题意： * 总结：**************
2012-07-01 11:17:27
1981
3
hadoop-2.6.0-src NativeIO.java
2015-10-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人