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!
相关阅读
配偶提交485的时间问题NIW efile 也是TSC吗?请问给父母办绿卡怎么进行体检?打电话的过程找485男办绿卡需要和移民官面试吗?I485 求祝福Increase of H1B prevailing wage问一个concurrent filing的问题eb1a 求祝福材料寄错了officer 怎么办?着急,求助!EB1A NSC评估Seriously looking for hint on addressing EB1A RFEpossibility for EB1BA#485没填,收据上给了个新#LIAr:问一问你的说客,当年我在推动VB前进的时候,他在干什么?他的主张是什么?EB-1B DIY律师费??加州:哪位参议员“好用”?About FP notice