an article from Elsevier Reviewers' update# Immigration - 落地生根
b*u
1 楼
要求 O(n)时间 O(1)空间，怎么搞？
glassdoor上看到的
http://www.glassdoor.com/Interview/count-the-number-of-duplicat
glassdoor上看到的
http://www.glassdoor.com/Interview/count-the-number-of-duplicat
w*c
2 楼
how to become a reviewer
http://www.elsevier.com/wps/find/reviewershome.reviewers/rupdat
http://www.elsevier.com/wps/find/reviewershome.reviewers/rupdat
t*n
3 楼
中序遍历，记录前一个节点，比较后记数？
e*r
4 楼
thanks for sharing！
-Elsevier
【在 w***c 的大作中提到】
: how to become a reviewer
: http://www.elsevier.com/wps/find/reviewershome.reviewers/rupdat
-Elsevier
【在 w***c 的大作中提到】
: how to become a reviewer
: http://www.elsevier.com/wps/find/reviewershome.reviewers/rupdat
p*2
5 楼
traverse一遍就可以了吧？
f*l
6 楼
Thanks!
终于知道花瓣的出处了:)
【在 e******r 的大作中提到】
: thanks for sharing！
: -Elsevier
终于知道花瓣的出处了:)
【在 e******r 的大作中提到】
: thanks for sharing！
: -Elsevier
b*u
7 楼
那样达不到O(1)吧
【在 p*****2 的大作中提到】
: traverse一遍就可以了吧？
【在 p*****2 的大作中提到】
: traverse一遍就可以了吧？
e*r
8 楼
哈哈，我现在这个id用多了，在本版一看见，第一反应就是自作多情的以为点我名儿呢。
【在 f*******l 的大作中提到】
: Thanks!
: 终于知道花瓣的出处了:)
【在 f*******l 的大作中提到】
: Thanks!
: 终于知道花瓣的出处了:)
p*2
9 楼
两个变量就可以了吧？
【在 b*****u 的大作中提到】
: 那样达不到O(1)吧
b*e
10 楼
very nice :)
【在 e******r 的大作中提到】
: thanks for sharing！
: -Elsevier
【在 e******r 的大作中提到】
: thanks for sharing！
: -Elsevier
e*e
11 楼
Assume there is only one value got duplicated.
global variable: int count = 0;
void inorderDFS(Node n, MutableInt prev) {
if ( node == null )
return;
inorderDFS( node.left, prev );
if ( n.val == prev.val )
count++;
pre.val = node.val;
inorderDFS( node.right, prev );
}
invoke: inorderDFS( root, new MutableInt() );
return: count
class MutableInt {
int val;
}
global variable: int count = 0;
void inorderDFS(Node n, MutableInt prev) {
if ( node == null )
return;
inorderDFS( node.left, prev );
if ( n.val == prev.val )
count++;
pre.val = node.val;
inorderDFS( node.right, prev );
}
invoke: inorderDFS( root, new MutableInt() );
return: count
class MutableInt {
int val;
}
b*e
12 楼
不会吧，我好几篇那的journal
【在 f*******l 的大作中提到】
: Thanks!
: 终于知道花瓣的出处了:)
【在 f*******l 的大作中提到】
: Thanks!
: 终于知道花瓣的出处了:)
l*a
13 楼
讨论一下
BST到底是否允许有重复元素
【在 b*****u 的大作中提到】
: 要求 O(n)时间 O(1)空间，怎么搞？
: glassdoor上看到的
: http://www.glassdoor.com/Interview/count-the-number-of-duplicat
BST到底是否允许有重复元素
【在 b*****u 的大作中提到】
: 要求 O(n)时间 O(1)空间，怎么搞？
: glassdoor上看到的
: http://www.glassdoor.com/Interview/count-the-number-of-duplicat
k*e
14 楼
还是你厉害，我只有一篇,还是很多年前的了挂名的
【在 b*******e 的大作中提到】
: 不会吧，我好几篇那的journal
【在 b*******e 的大作中提到】
: 不会吧，我好几篇那的journal
G*A
15 楼
原题目是 "count the number of duplicates in a binary tree in O(n) time O(1)
space"
没看到说BST啊
【在 b*****u 的大作中提到】
: 要求 O(n)时间 O(1)空间，怎么搞？
: glassdoor上看到的
: http://www.glassdoor.com/Interview/count-the-number-of-duplicat
space"
没看到说BST啊
【在 b*****u 的大作中提到】
: 要求 O(n)时间 O(1)空间，怎么搞？
: glassdoor上看到的
: http://www.glassdoor.com/Interview/count-the-number-of-duplicat
b*e
16 楼
不过4 篇journal在那里，只有6个citation, 我是很郁闷阿。
怎么样，看面相看得如何？ 万事大吉？：）
【在 k******e 的大作中提到】
: 还是你厉害，我只有一篇,还是很多年前的了挂名的
怎么样，看面相看得如何？ 万事大吉？：）
【在 k******e 的大作中提到】
: 还是你厉害，我只有一篇,还是很多年前的了挂名的
e*e
17 楼
by Interview Candidate: Oct 24, 2012
yes you are correct, I meant a BST
)
【在 G****A 的大作中提到】
: 原题目是 "count the number of duplicates in a binary tree in O(n) time O(1)
: space"
: 没看到说BST啊
yes you are correct, I meant a BST
)
【在 G****A 的大作中提到】
: 原题目是 "count the number of duplicates in a binary tree in O(n) time O(1)
: space"
: 没看到说BST啊
k*e
18 楼
郁闷啥？再多citation也没有给你140approval强：）
给留了一课后作业，下周交
【在 b*******e 的大作中提到】
: 不过4 篇journal在那里，只有6个citation, 我是很郁闷阿。
: 怎么样，看面相看得如何？ 万事大吉？：）
给留了一课后作业，下周交
【在 b*******e 的大作中提到】
: 不过4 篇journal在那里，只有6个citation, 我是很郁闷阿。
: 怎么样，看面相看得如何？ 万事大吉？：）
l*a
19 楼
In computer science, a binary search tree (BST), which may sometimes also be
called an ordered or sorted binary tree, is a node-based binary tree data
structure which has the following properties:[1]
The left subtree of a node contains only nodes with keys less than the node'
s key.
The right subtree of a node contains only nodes with keys greater than the
node's key.
Both the left and right subtrees must also be binary search trees.
There must be no duplicate nodes.
【在 e****e 的大作中提到】
: by Interview Candidate: Oct 24, 2012
: yes you are correct, I meant a BST
:
: )
called an ordered or sorted binary tree, is a node-based binary tree data
structure which has the following properties:[1]
The left subtree of a node contains only nodes with keys less than the node'
s key.
The right subtree of a node contains only nodes with keys greater than the
node's key.
Both the left and right subtrees must also be binary search trees.
There must be no duplicate nodes.
【在 e****e 的大作中提到】
: by Interview Candidate: Oct 24, 2012
: yes you are correct, I meant a BST
:
: )
b*e
20 楼
好好做功课，呵呵，我明天8：30 am to 下午5:30 pm 还有周日全天也要做功课。
【在 k******e 的大作中提到】
: 郁闷啥？再多citation也没有给你140approval强：）
: 给留了一课后作业，下周交
【在 k******e 的大作中提到】
: 郁闷啥？再多citation也没有给你140approval强：）
: 给留了一课后作业，下周交
e*e
21 楼
在面试中, BST和wiki上的定义弱相关，和面试官头脑里的定义强相关。。。我们现在
也不知道当时的情况，就姑且认为是有一个节点可以重复的树，其他节点满足BST?
be
node'
【在 l*****a 的大作中提到】
: In computer science, a binary search tree (BST), which may sometimes also be
: called an ordered or sorted binary tree, is a node-based binary tree data
: structure which has the following properties:[1]
: The left subtree of a node contains only nodes with keys less than the node'
: s key.
: The right subtree of a node contains only nodes with keys greater than the
: node's key.
: Both the left and right subtrees must also be binary search trees.
: There must be no duplicate nodes.
也不知道当时的情况，就姑且认为是有一个节点可以重复的树，其他节点满足BST?
be
node'
【在 l*****a 的大作中提到】
: In computer science, a binary search tree (BST), which may sometimes also be
: called an ordered or sorted binary tree, is a node-based binary tree data
: structure which has the following properties:[1]
: The left subtree of a node contains only nodes with keys less than the node'
: s key.
: The right subtree of a node contains only nodes with keys greater than the
: node's key.
: Both the left and right subtrees must also be binary search trees.
: There must be no duplicate nodes.
k*e
22 楼
嗯，好好加把劲！
我的功课课前都做好了，这个课后的实在是。。。。
BTW,我今晚要出去吃饭，你懂的：）
【在 b*******e 的大作中提到】
: 好好做功课，呵呵，我明天8：30 am to 下午5:30 pm 还有周日全天也要做功课。
我的功课课前都做好了，这个课后的实在是。。。。
BTW,我今晚要出去吃饭，你懂的：）
【在 b*******e 的大作中提到】
: 好好做功课，呵呵，我明天8：30 am to 下午5:30 pm 还有周日全天也要做功课。
G*A
23 楼
Now, I see.
【在 e****e 的大作中提到】
: by Interview Candidate: Oct 24, 2012
: yes you are correct, I meant a BST
:
: )
【在 e****e 的大作中提到】
: by Interview Candidate: Oct 24, 2012
: yes you are correct, I meant a BST
:
: )
e*r
24 楼
'吃饭"。。我不懂啊，求美妈科普
【在 k******e 的大作中提到】
: 嗯，好好加把劲！
: 我的功课课前都做好了，这个课后的实在是。。。。
: BTW,我今晚要出去吃饭，你懂的：）
【在 k******e 的大作中提到】
: 嗯，好好加把劲！
: 我的功课课前都做好了，这个课后的实在是。。。。
: BTW,我今晚要出去吃饭，你懂的：）
p*2
25 楼
可以有重复
【在 l*****a 的大作中提到】
: 讨论一下
: BST到底是否允许有重复元素
k*e
26 楼
你专门选有关大密的文章看就懂了：P
【在 e******r 的大作中提到】
: '吃饭"。。我不懂啊，求美妈科普
【在 e******r 的大作中提到】
: '吃饭"。。我不懂啊，求美妈科普
l*a
27 楼
哪本书？
【在 p*****2 的大作中提到】
:
: 可以有重复
【在 p*****2 的大作中提到】
:
: 可以有重复
b*e
28 楼
Orz hehe
【在 k******e 的大作中提到】
: 嗯，好好加把劲！
: 我的功课课前都做好了，这个课后的实在是。。。。
: BTW,我今晚要出去吃饭，你懂的：）
【在 k******e 的大作中提到】
: 嗯，好好加把劲！
: 我的功课课前都做好了，这个课后的实在是。。。。
: BTW,我今晚要出去吃饭，你懂的：）
p*2
29 楼
CC150
【在 l*****a 的大作中提到】
: 哪本书？
b*e
30 楼
呵呵，现在流行隐讳的“赤裸裸"
【在 e******r 的大作中提到】
: '吃饭"。。我不懂啊，求美妈科普
【在 e******r 的大作中提到】
: '吃饭"。。我不懂啊，求美妈科普
p*p
31 楼
假设一样的走左树，两个变量怎么找下面这个？
(4, 2, #, 1, 3, #, 2, #, 4)
【在 p*****2 的大作中提到】
:
: CC150
(4, 2, #, 1, 3, #, 2, #, 4)
【在 p*****2 的大作中提到】
:
: CC150
e*r
32 楼
你们俩说黑话，不带我，人家季度了。。再开一颗月季给你们看看
【在 b*******e 的大作中提到】
: 呵呵，现在流行隐讳的“赤裸裸"
【在 b*******e 的大作中提到】
: 呵呵，现在流行隐讳的“赤裸裸"
p*2
33 楼
能不能画个树出来看？
【在 p*****p 的大作中提到】
: 假设一样的走左树，两个变量怎么找下面这个？
: (4, 2, #, 1, 3, #, 2, #, 4)
q*p
34 楼
Blesssssss~~~~~
【在 k******e 的大作中提到】
: 郁闷啥？再多citation也没有给你140approval强：）
: 给留了一课后作业，下周交
【在 k******e 的大作中提到】
: 郁闷啥？再多citation也没有给你140approval强：）
: 给留了一课后作业，下周交
p*p
35 楼
【在 p*****2 的大作中提到】
:
: 能不能画个树出来看？
q*p
36 楼
i guess that means celebration
【在 e******r 的大作中提到】
: 你们俩说黑话，不带我，人家季度了。。再开一颗月季给你们看看
【在 e******r 的大作中提到】
: 你们俩说黑话，不带我，人家季度了。。再开一颗月季给你们看看
p*2
37 楼
1 2 2 3 4 4
这个顺序走吧？
这个顺序走吧？
e*r
38 楼
还是你提醒的好，要big bless 美妈！还要谢谢大蜜送了我包子！
【在 q*p 的大作中提到】
: Blesssssss~~~~~
【在 q*p 的大作中提到】
: Blesssssss~~~~~
e*e
39 楼
我觉得是。
【在 p*****2 的大作中提到】
: 1 2 2 3 4 4
: 这个顺序走吧？
【在 p*****2 的大作中提到】
: 1 2 2 3 4 4
: 这个顺序走吧？
b*e
40 楼
哎，我抛砖赢余啊，呵呵
【在 e******r 的大作中提到】
: 还是你提醒的好，要big bless 美妈！还要谢谢大蜜送了我包子！
【在 e******r 的大作中提到】
: 还是你提醒的好，要big bless 美妈！还要谢谢大蜜送了我包子！
b*u
41 楼
两个变量的方法能不能elaborate一下或者贴个链接?
我目前搜到的不用递归,不用栈的方法都assume有父指针
我目前搜到的不用递归,不用栈的方法都assume有父指针
f*l
42 楼
难怪大蜜最近在感叹：现在童鞋们都把好消息捂得很紧，不见兔子不撒网。
一起先公开恭喜美妈了！让她自家出去吃饭吧...
【在 e******r 的大作中提到】
: 还是你提醒的好，要big bless 美妈！还要谢谢大蜜送了我包子！
一起先公开恭喜美妈了！让她自家出去吃饭吧...
【在 e******r 的大作中提到】
: 还是你提醒的好，要big bless 美妈！还要谢谢大蜜送了我包子！
p*p
43 楼
了解了，Inorder+两个变量就够了
【在 p*****2 的大作中提到】
: 1 2 2 3 4 4
: 这个顺序走吧？
【在 p*****2 的大作中提到】
: 1 2 2 3 4 4
: 这个顺序走吧？
相关阅读
请教学校里薄厚换什么title可以申请EB1-B[卡收到了5/2]： nsc 485从registered status 到mailed card需要多久TSC EB1b直接pp 7天仍然是acceptance请问FP Walk-in会加快485批准进度吗？黑印度移民医生请教关于三年研究时间证明请问 成为 Sigma Xi 的member 对申请 EB1a 绿卡有用吗？？该不该换地址？兼485求祝福EB1B 5封推荐信中两个中国人，有问题吗？TSC30天了没收到打指纹通知几点去Walk-in FP成功率比较大？journal ranking证据材料485提交I-94的问题 (急问)3个月拉485还没动静EB1B第二步485需要公司签字什么的吗？EB1B pp 求祝福请教485出生证明的种类工作和学位的相关性到底有多重要地址的忧虑CIR最后结局误不了是非法移民水过, STEM继续排期 (转载)