面试
iteye_2214
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
判断链表是否有环以及环的入口点(转载)
有几种解法:1. 遍历链表,将已经遍历过的节点放在一个hash表中,如果一个节点已经存在hash表中,说明有环。时间:O(n) 空间:O(n)2. 反转链表 时间O(n),空间O(1),使用三个指针3. 快慢指针。 时间O(n), 空间O(1),使用两个指针参考:http://kb.cnblogs.com/page/52054/http://www.cnbl...原创 2010-07-06 19:50:13 · 145 阅读 · 0 评论 -
有道笔试题
这道面试题是网上找的,不知道是否真的是有道的笔试题。------------------------------------------------------------------打印如下形式的矩阵;n=5:1 2 9 10 254 3 8 11 245 6 7 12 2316 15 14 13 2...2010-07-07 13:59:10 · 176 阅读 · 0 评论
分享