avatar
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
avatar
w*5
3
上周末file的PP, 求祝福, 谢谢!
avatar
a*e
4
都差不太多,美国那个阿波罗也有明显的用脚扫棒子队员的动作。不记得那场比赛的短
道速滑,堪比武林大赛。

【在 c*******t 的大作中提到】
: 这么多年看各种体育比赛,发现真是不干净
avatar
j*y
5
cover 是 n, ancestor 也是 n 吧 ?

【在 c*******r 的大作中提到】
: 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;

avatar
A*n
6
big bless!!!

【在 w*******5 的大作中提到】
: 上周末file的PP, 求祝福, 谢谢!
avatar
c*t
7
apolo是日本裔不

【在 a******e 的大作中提到】
: 都差不太多,美国那个阿波罗也有明显的用脚扫棒子队员的动作。不记得那场比赛的短
: 道速滑,堪比武林大赛。

avatar
c*r
8
是。。。。。。。
avatar
k*e
9
big bless
avatar
a*e
10
ABJ,基本算美国人巴,说话也没有日本口音。

【在 c*******t 的大作中提到】
: apolo是日本裔不
avatar
d*g
11

ancestor是logn 吧?每次都往下走一层

【在 j*****y 的大作中提到】
: cover 是 n, ancestor 也是 n 吧 ?
avatar
p*0
12
bless

【在 w*******5 的大作中提到】
: 上周末file的PP, 求祝福, 谢谢!
avatar
p*n
13
混血的不叫ABX吧

【在 a******e 的大作中提到】
: ABJ,基本算美国人巴,说话也没有日本口音。
avatar
w*g
14
你这个是啥树?高度是多少?
avatar
T*C
15
bless

【在 w*******5 的大作中提到】
: 上周末file的PP, 求祝福, 谢谢!
avatar
a*e
16
他难道不是美国出生的?搞不清楚,只不过这人留个莫名其妙的小胡子很烦。

【在 p****n 的大作中提到】
: 混血的不叫ABX吧
avatar
c*a
17
感觉是n^2吧,假设tree只有left child...一直往左找
而且好像有bug. return Ancestor(root.left, node1, node2);用了2次.....
avatar
S*y
18
bless
avatar
e*0
19
为什么留个小胡子就莫名其妙的. 我们神医就不能六小胡子吗?
莫名其妙.

【在 a******e 的大作中提到】
: 他难道不是美国出生的?搞不清楚,只不过这人留个莫名其妙的小胡子很烦。
avatar
f*l
20
祝福
avatar
a*e
21
很难看

【在 e**********0 的大作中提到】
: 为什么留个小胡子就莫名其妙的. 我们神医就不能六小胡子吗?
: 莫名其妙.

avatar
c*n
22
bless
avatar
e*0
23
晕. 有人绝得很帅啊.

【在 a******e 的大作中提到】
: 很难看
avatar
z*y
24
bless
avatar
d*r
25
奔一个带ID的,看摔不衰?

【在 e**********0 的大作中提到】
: 为什么留个小胡子就莫名其妙的. 我们神医就不能六小胡子吗?
: 莫名其妙.

avatar
h*7
26
bless
avatar
e*0
27
来了.

【在 d*r 的大作中提到】
: 奔一个带ID的,看摔不衰?
avatar
z*b
28
bless

【在 w*******5 的大作中提到】
: 上周末file的PP, 求祝福, 谢谢!
avatar
t*y
29
好帅!

【在 e**********0 的大作中提到】
: 来了.
avatar
g*1
30
bless

【在 w*******5 的大作中提到】
: 上周末file的PP, 求祝福, 谢谢!
avatar
a*e
31
总让我想到羊,而且一看就不是个正常人。

【在 e**********0 的大作中提到】
: 晕. 有人绝得很帅啊.
avatar
b*i
32
bless

【在 w*******5 的大作中提到】
: 上周末file的PP, 求祝福, 谢谢!
avatar
e*0
33
当年皇军都流小胡子.

【在 a******e 的大作中提到】
: 总让我想到羊,而且一看就不是个正常人。
avatar
x*w
34
bless
avatar
a*e
35
皇军留在上嘴唇,貌似希特勒就酱紫的?

【在 e**********0 的大作中提到】
: 当年皇军都流小胡子.
avatar
z*g
36
bless
avatar
c*g
37
民族性格导致,根本原因还是南朝鲜的政权是“伪”的。
李承晚起用的都是日本鬼子时代的残渣余孽。要是金九的人马上台就好多了,不过似乎
不符合美国利益。

【在 c*******t 的大作中提到】
: 这么多年看各种体育比赛,发现真是不干净
avatar
l*G
38
bless

【在 w*******5 的大作中提到】
: 上周末file的PP, 求祝福, 谢谢!
avatar
n*n
39
帅呆了。尤其这个腰带

【在 e**********0 的大作中提到】
: 来了.
avatar
l*g
40
big bless
avatar
n*n
41
就这样。没办法。
民族自卑性表现

【在 c*******t 的大作中提到】
: 这么多年看各种体育比赛,发现真是不干净
avatar
l*u
42
bless

【在 w*******5 的大作中提到】
: 上周末file的PP, 求祝福, 谢谢!
avatar
c*r
43
领土基本是弹丸,历史基本是杜撰,文化基本是抄袭,交战基本是失败,地位基本是属
国,心理基本是变态,相貌基本靠整容,性格基本是狭隘,科技基本是造假,体育基本
靠耍赖,外交基本是无奈,吃饭基本是泡菜。。。
avatar
m*s
44
big blesssssssssssssssss

【在 w*******5 的大作中提到】
: 上周末file的PP, 求祝福, 谢谢!
avatar
a*e
45
这个怪棒子命不好,要搁欧洲,也是大国一枚啊

【在 c*****r 的大作中提到】
: 领土基本是弹丸,历史基本是杜撰,文化基本是抄袭,交战基本是失败,地位基本是属
: 国,心理基本是变态,相貌基本靠整容,性格基本是狭隘,科技基本是造假,体育基本
: 靠耍赖,外交基本是无奈,吃饭基本是泡菜。。。

avatar
h*8
46
bless

【在 w*******5 的大作中提到】
: 上周末file的PP, 求祝福, 谢谢!
avatar
g*1
47
bless

【在 w*******5 的大作中提到】
: 上周末file的PP, 求祝福, 谢谢!
avatar
D*e
48
bless

【在 w*******5 的大作中提到】
: 上周末file的PP, 求祝福, 谢谢!
avatar
w*d
49
Bless

【在 w*******5 的大作中提到】
: 上周末file的PP, 求祝福, 谢谢!
avatar
K*N
50
bless
avatar
m*e
51
bless

【在 w*******5 的大作中提到】
: 上周末file的PP, 求祝福, 谢谢!
avatar
B*o
52
Bless

上周末file的PP, 求祝福, 谢谢!
★ Sent from iPhone App: iReader Mitbbs Lite 7.52

【在 w*******5 的大作中提到】
: 上周末file的PP, 求祝福, 谢谢!
avatar
z*r
53
Bless
avatar
w*s
54
bless
avatar
H*1
55
bless!

【在 w*******5 的大作中提到】
: 上周末file的PP, 求祝福, 谢谢!
avatar
c*t
56
bless

【在 w*******5 的大作中提到】
: 上周末file的PP, 求祝福, 谢谢!
avatar
h*1
57
Bless!

【在 w*******5 的大作中提到】
: 上周末file的PP, 求祝福, 谢谢!
avatar
y*1
58
gxgx
avatar
l*y
59
dada zhu fu!!
avatar
A*n
60
bless!!!

【在 w*******5 的大作中提到】
: 上周末file的PP, 求祝福, 谢谢!
avatar
y*5
61
bless
avatar
s*a
62
bless

【在 w*******5 的大作中提到】
: 上周末file的PP, 求祝福, 谢谢!
avatar
E*6
63
祝福
avatar
l*o
64
bless
avatar
e*g
65
Bless!

【在 w*******5 的大作中提到】
: 上周末file的PP, 求祝福, 谢谢!
avatar
e*g
66
Bless!

【在 w*******5 的大作中提到】
: 上周末file的PP, 求祝福, 谢谢!
avatar
a*n
67
祝福
avatar
M*X
68
Big Bless!
avatar
p*p
69
bless your all!
avatar
I*1
70
Big bless!

【在 w*******5 的大作中提到】
: 上周末file的PP, 求祝福, 谢谢!
avatar
a*f
71
Bless!!!
avatar
g*y
72
Bless!
avatar
w*s
73
bless

【在 w*******5 的大作中提到】
: 上周末file的PP, 求祝福, 谢谢!
avatar
l*2
74
Bless!

【在 w*******5 的大作中提到】
: 上周末file的PP, 求祝福, 谢谢!
avatar
w*3
75
bless

【在 w*******5 的大作中提到】
: 上周末file的PP, 求祝福, 谢谢!
avatar
p*p
76
bless your all!
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。