Convert Sorted List to BST那道题 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - Convert Sorted List to BST那道题

相关主题
● 算法问题，m*m matrix	● MSFT　SDET　面经和OFFER
● java没有c++的指针引用对有些题很麻烦	● Sorted Array 变成 Balanced BST 时间复杂度是多少？
● 问一个数据结构的问题	● BST合并的面试题
● BST preorder traversal 那道题的最优解法	● BST和有序双向链表的相互转换？
● 书上关于search和sorting的部分应该不用全看吧？	● 面经分享
● Merge Interval那道题	● 请教一个关于sort的问题
● leetcode最新的那道题:Sort List	● 看版上没有，贡献一题。
● 我再说说我挂掉的那道题吧	● Facebook Intern面经

相关话题的讨论汇总
话题: sorted话题: bst话题: list话题: convert话题: 道题

进入JobHunting版参与讨论

1

(共1页)

y*****3 发帖数: 451	1 Convert Sorted List to BST那道题的O(N)解法看了一整天了还没看懂，用java写的话，为什么head = head.next 那个赋值不行啊？？为什么必须要手动修改head的值啊？还有，如果不考虑时间复杂度的话，就单纯从技术上讲，这种bottom to top的方法 build bst应该完全可以应用在sorted array那道题上吧？可为什么我sorted array那道题这样build tree就不成呢？？看来还是没搞明白head=head.next那句话到底是怎么回事。请哪位大牛给讲解一下吧！实在是想破了头了，多谢了！！
s****n 发帖数: 147	2 你看参数，c++的是指针的引用……
l**********o 发帖数: 260	3 贴code，我看看 ★ 发自iPhone App: ChineseWeb 7.8 【在 y*****3 的大作中提到】 : Convert Sorted List to BST那道题的O(N)解法看了一整天了还没看懂，用java写的话 : ，为什么head = head.next 那个赋值不行啊？？为什么必须要手动修改head的值啊？ : 还有，如果不考虑时间复杂度的话，就单纯从技术上讲，这种bottom to top的方法 : build bst应该完全可以应用在sorted array那道题上吧？可为什么我sorted array那 : 道题这样build tree就不成呢？？看来还是没搞明白head=head.next那句话到底是怎么 : 回事。请哪位大牛给讲解一下吧！实在是想破了头了，多谢了！！

1

(共1页)

进入JobHunting版参与讨论

相关主题
● Facebook Intern面经	● 书上关于search和sorting的部分应该不用全看吧？
● 回馈版面：Google Intern Interview	● Merge Interval那道题
● inorder traversal and BST	● leetcode最新的那道题:Sort List
● 微软 intern offer	● 我再说说我挂掉的那道题吧
● 算法问题，m*m matrix	● MSFT　SDET　面经和OFFER
● java没有c++的指针引用对有些题很麻烦	● Sorted Array 变成 Balanced BST 时间复杂度是多少？
● 问一个数据结构的问题	● BST合并的面试题
● BST preorder traversal 那道题的最优解法	● BST和有序双向链表的相互转换？

相关话题的讨论汇总
话题: sorted话题: bst话题: list话题: convert话题: 道题

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)