由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 再回首,还是对linkedlist找cycle那题很疑惑
相关主题
一算法面试题求函数的极值那题的解法?
链表中每三个数逆转的题?烧绳子45分钟那题怎么做
面试面试官错了怎么办?谁给讲讲扔鸡蛋那题,没看明白
如何在一个有cycle的linkedlist里search?刚看了leetcode 上的maximum rectangular sub matrix那题
那题design traffic crossing signals面经 (谷家)
问一道算法题largest subsequence sum <= max扔鸡蛋那题谁能给讲解以下
顺时针打印二维数组那题完全二叉树的节点个数 那题 怎么做的?
L家每行均匀打印L个字符的那题,有结论吗?Palindrome那题,OJ上通不过
相关话题的讨论汇总
话题: linkedlist话题: 那题话题: 再回首话题: cycle话题: 疑惑
进入JobHunting版参与讨论
1 (共1页)
c********t
发帖数: 5706
1
最初的解法,travel linkedlist,把每个node都存到hashmap里,如果走到已经放入了
的,则有循环。
这个解法有问题吗?除了空间O(n)比两个指针差外?
K*********n
发帖数: 2852
2
linked list的题就是看你怎么玩转指针的奇技淫巧,如果能另外存到别的地方,那就没
有技术含量了。你这样做可以,但是一般应该不会让有这么多的空间开销。

【在 c********t 的大作中提到】
: 最初的解法,travel linkedlist,把每个node都存到hashmap里,如果走到已经放入了
: 的,则有循环。
: 这个解法有问题吗?除了空间O(n)比两个指针差外?

c********t
发帖数: 5706
3
明了。赞奇技淫巧

就没

【在 K*********n 的大作中提到】
: linked list的题就是看你怎么玩转指针的奇技淫巧,如果能另外存到别的地方,那就没
: 有技术含量了。你这样做可以,但是一般应该不会让有这么多的空间开销。

d**e
发帖数: 6098
4
可行

【在 c********t 的大作中提到】
: 最初的解法,travel linkedlist,把每个node都存到hashmap里,如果走到已经放入了
: 的,则有循环。
: 这个解法有问题吗?除了空间O(n)比两个指针差外?

p*****2
发帖数: 21240
5
这题说白了,很没意思。
I*********7
发帖数: 125
6
感觉这题已经是链表操作指针的题目里面较简单的了
链表题还有更多的奇技淫巧
1 (共1页)
进入JobHunting版参与讨论
相关主题
Palindrome那题,OJ上通不过那题design traffic crossing signals
Palindrome那题,OJ上通不过问一道算法题largest subsequence sum <= max
用求模分组的方法统计IP访问频率最高的那题,不明白,求解惑顺时针打印二维数组那题
弱问OJ的Surrounded Regions那题L家每行均匀打印L个字符的那题,有结论吗?
一算法面试题求函数的极值那题的解法?
链表中每三个数逆转的题?烧绳子45分钟那题怎么做
面试面试官错了怎么办?谁给讲讲扔鸡蛋那题,没看明白
如何在一个有cycle的linkedlist里search?刚看了leetcode 上的maximum rectangular sub matrix那题
相关话题的讨论汇总
话题: linkedlist话题: 那题话题: 再回首话题: cycle话题: 疑惑