c*r
2 楼
public boolean cover(Node root, Node node) {
if (root == null)
return false;
if (root == node)
return true;
return cover(root.left, node) || cover(root.right, node);
}
public Node Ancestor(Node root, Node node1, Node node2) {
if (root == null)
return root;
if (cover(root.left, node1) && cover(root.left, node2))
return Ancestor(root.left, node1, node2);
if (cover(root.right, node1) && cover(root.right, node2))
return Ancestor(root.left, node1, node2);
return root;
}
这个算法的复杂度到底是多少啊? 我感觉是O(logN*logN), 因为cover复杂度是logN,
然后ancestor方法也是LogN
if (root == null)
return false;
if (root == node)
return true;
return cover(root.left, node) || cover(root.right, node);
}
public Node Ancestor(Node root, Node node1, Node node2) {
if (root == null)
return root;
if (cover(root.left, node1) && cover(root.left, node2))
return Ancestor(root.left, node1, node2);
if (cover(root.right, node1) && cover(root.right, node2))
return Ancestor(root.left, node1, node2);
return root;
}
这个算法的复杂度到底是多少啊? 我感觉是O(logN*logN), 因为cover复杂度是logN,
然后ancestor方法也是LogN
w*5
3 楼
上周末file的PP, 求祝福, 谢谢!
j*y
5 楼
cover 是 n, ancestor 也是 n 吧 ?
【在 c*******r 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: public boolean cover(Node root, Node node) {
: if (root == null)
: return false;
: if (root == node)
: return true;
: return cover(root.left, node) || cover(root.right, node);
: }
: public Node Ancestor(Node root, Node node1, Node node2) {
: if (root == null)
: return root;
【在 c*******r 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: public boolean cover(Node root, Node node) {
: if (root == null)
: return false;
: if (root == node)
: return true;
: return cover(root.left, node) || cover(root.right, node);
: }
: public Node Ancestor(Node root, Node node1, Node node2) {
: if (root == null)
: return root;
c*r
8 楼
是。。。。。。。
k*e
9 楼
big bless
w*g
14 楼
你这个是啥树?高度是多少?
c*a
17 楼
感觉是n^2吧,假设tree只有left child...一直往左找
而且好像有bug. return Ancestor(root.left, node1, node2);用了2次.....
而且好像有bug. return Ancestor(root.left, node1, node2);用了2次.....
S*y
18 楼
bless
f*l
20 楼
祝福
c*n
22 楼
bless
z*y
24 楼
bless
h*7
26 楼
bless
x*w
34 楼
bless
z*g
36 楼
bless
l*g
40 楼
big bless
c*r
43 楼
领土基本是弹丸,历史基本是杜撰,文化基本是抄袭,交战基本是失败,地位基本是属
国,心理基本是变态,相貌基本靠整容,性格基本是狭隘,科技基本是造假,体育基本
靠耍赖,外交基本是无奈,吃饭基本是泡菜。。。
国,心理基本是变态,相貌基本靠整容,性格基本是狭隘,科技基本是造假,体育基本
靠耍赖,外交基本是无奈,吃饭基本是泡菜。。。
K*N
50 楼
bless
z*r
53 楼
Bless
w*s
54 楼
bless
y*1
58 楼
gxgx
l*y
59 楼
dada zhu fu!!
y*5
61 楼
bless
E*6
63 楼
祝福
l*o
64 楼
bless
a*n
67 楼
祝福
M*X
68 楼
Big Bless!
p*p
69 楼
bless your all!
a*f
71 楼
Bless!!!
g*y
72 楼
Bless!
p*p
76 楼
bless your all!
相关阅读
请教问题: File I140 with PPi-765表 (485申请,EB1A)求审稿 纳米材料 二维材料 光电学特性【2016年6月第10, 11, 12绿 】TSC-NSC-Local绿卡(TSC,EB2)批了,分享几个关键【2016年6月第5, 6绿 】NSC, 02/08/16 RD, 主副同绿审稿机会--医学背景spouse不一起申请绿卡的话还需要bona fide的证明材料吗请问H1B pending期间提交485的问题485 RFE 内容会先给律师email 一份吗?入籍申请N400需要提交结婚证吗?I485邮寄方式和地址咨询【2016年6月第13, 14绿 】NSC 主副同绿 485 RD 07/17/2015议员查询回复考古未果:请问中文引用报告的翻译485表内容填错了,怎么办?NSC 485 寄出。求blessAverage 电子工程 case 11天水过 Eb1a pp 申请心得请教,关于"April 2016 i485 EB inventory"的疑问EB 1a 找律师的 推荐信draft 和petition letter 都谁写