王位继承

很久很久以前，

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

关于双倍积分奖励算法题和系统设计题讨论的决定：

我们：
1. 希望能看到干货讨论；
2. 希望能看到好的代码（web端高级发帖模式下，@ 朋友右边的<> 可以选择多种代码）

版主 @14417335 负责审核加分，也请大家给好的回复加分 + 顶。
大家给30，我会跟进奖励30，double之；
大家给100，我也会跟进奖励100，double之。

很理解大家写代码、调试、写思路分析，很花时间。对于特别好的回复，还会有额外加分。

欢迎大家拿出好的题目讨论，选中了我会全站置顶。哪位同学起了好的题目/帖子，激发了干货讨论，也会获得一定的积分奖励。

欢迎大家踊跃参与。看到好的回复，也请大家顶一下，作为对别人积极参与讨论、热心分享的认可和鼓励。

其他可以获得双倍积分的题目：

在刷题版里选择高频题标签，链接:
https://www.1point3acres.com/bbs/forum.php?mod=forumdisplay&fid=84&filter=typeid&typeid=1019

大家看到LC没有的高频题，也请贴到刷题版里，又有大米又有赞。对于学弟学妹们也是功劳一件。举手之劳。谢谢大家的参与。

put nodes into double linked list, the double listed list keep the order of inheritance.
Also, hashmap map name to the node, additionally each node has another pointer to his younger brother. this make birth O(1) again.

summernight 发表于 2019-4-1 10:23
贴一个我的C++实现，请大家指正

* 利用Hashmap实现常数级的检索

不太熟C++可能是我没看懂
发现一个问题是death时用prev会指向前一个brother的last child
然后这个brother有新的child时会产生问题
原本的parent的birth会出错

1.     def test_special_cases(self):
   
2.         self._throne.birth('king', 'a')
   
3.         self._throne.birth('king', 'b')
   
4.         self._throne.birth('a', 'aa')
   
5.         self._throne.death('b')
   
6.         self._throne.birth('a', 'ab')
   
7.         self._throne.birth('king', 'c')
   
8.         self.assertListEqual(list(self._throne.get_order()),
   
9.                              ['king', 'a', 'aa', 'ab', 'c'])

复制代码

getOrder只要返回一个链表头而已 维护好链表肯定是O(1)呀

jscw 发表于 2019-3-6 14:09
put nodes into double linked list, the double listed list keep the order of inheritance.
Also, has ...

感觉这个应该是正解

O(1) 必然map

tree + map 就行  但是tree 必须双向了
class TreeNode{
    String name;
    TreeNode, parent, left, right;
}

Warald 发表于 2019/03/07 04:57:43
关于双倍积分奖励算法题和系统设计题讨论的决定：

我们：
1. 希望能看到干货讨论；
2. 希望能看到好的代码（web端高级发帖模式下，@ 朋友右边的<> 可以选择多种代码）

版主 @1...

这么算法和系统设计高频题等珍贵信息的讨论是不是要加设一些门槛或者分值才能看。总担心三哥、三姐来这里淘宝贝！个人观点，望版主能够理解。

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies