为下一代考虑，高智商女才是贡献 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Piebridge - 鹊桥

为下一代考虑，高智商女才是贡献

为下一代考虑，高智商女才是贡献# Piebridge - 鹊桥

s*r2011-04-28 07:04

1 楼

250 Count Univalue Subtrees
Given a binary tree, count the number of uni-value subtrees.
A Uni-value subtree means all nodes of the subtree have the same value.
For example:
Given binary tree,
5
/ \
1 5
/ \ \
5 5 5
return 4.
195 / 197 test cases passed.
有一个case通不过
Input:
[5,5,5,5,5,null,5]
Output:
4
Expected:
6
实在没看出来有6个，是我题目理解不对？

g*i2011-04-28 07:04

2 楼

男孩子７０％的智力来源于母亲，不要让低智商女人破坏了基因。

l*a2011-04-28 07:04

3 楼

for the three 5 in the right,
all 3 5 is one
top 2 5 is one
bottom 2 5 is one
the bottom 5 is one

【在 s*******r 的大作中提到】

: 250 Count Univalue Subtrees
: Given a binary tree, count the number of uni-value subtrees.
: A Uni-value subtree means all nodes of the subtree have the same value.
: For example:
: Given binary tree,
: 5
: / \
: 1 5
: / \ \
: 5 5 5

E*12011-04-28 07:04

4 楼

。。。那向我这么笨的岂不是要丁克了。。。。

【在 g******i 的大作中提到】

: 男孩子７０％的智力来源于母亲，不要让低智商女人破坏了基因。

s*r2011-04-28 07:04

5 楼

for this case [5,5,5,5,5,null,5] the tree should be like
5
/
5 5
/
5 5 5
Sorry I still not get your answer.
My understanding is
the bottom three nodes contributes 3
the second left node subtree contribute 1
so the total is 4?

【在 l*****a 的大作中提到】

: for the three 5 in the right,
: all 3 5 is one
: top 2 5 is one
: bottom 2 5 is one
: the bottom 5 is one

I*D2011-04-28 07:04

6 楼

太勤奋啦？景仰景仰！

【在 E***1 的大作中提到】

: 。。。那向我这么笨的岂不是要丁克了。。。。

l*s2011-04-28 07:04

7 楼

root and root.right are another 2.

【在 s*******r 的大作中提到】

: for this case [5,5,5,5,5,null,5] the tree should be like
: 5
: /
: 5 5
: /
: 5 5 5
: Sorry I still not get your answer.
: My understanding is
: the bottom three nodes contributes 3
: the second left node subtree contribute 1

z*i2011-04-28 07:04

8 楼

没有理解你的意思,能解释清楚点儿?

【在 E***1 的大作中提到】

: 。。。那向我这么笨的岂不是要丁克了。。。。

j*32011-04-28 07:04

9 楼

我们都没钱付费，所以每做过

E*12011-04-28 07:04

10 楼

lz意思不是iq低的女的小孩iq也不高吗。。。。

【在 z****i 的大作中提到】

: 没有理解你的意思,能解释清楚点儿?

l*s2011-04-28 07:04

11 楼

顺便问一下lz付费后看到的公司面试的那些信息质量如何？比glassdoor 和
geeksforgeeks上列出来的那些怎样？

z*i2011-04-28 07:04

12 楼

有科学依据吗?
不难为你,你给个link就可以了.

【在 g******i 的大作中提到】

: 男孩子７０％的智力来源于母亲，不要让低智商女人破坏了基因。

n*s2011-04-28 07:04

13 楼

结果4是三个node 5外加一个node 1吧，后面的input跟binary tree 有个bird 关系

【在 s*******r 的大作中提到】

i*z2011-04-28 07:04

14 楼

智力70%由遗传因素决定，智力在X染色体上遗传。女的XX, 男的XY;
所以，男孩子的智力全部遗传自母亲，女孩子父母各占一半。

【在 z****i 的大作中提到】

: 有科学依据吗?
: 不难为你,你给个link就可以了.

n*s2011-04-28 07:04

15 楼

另外，这种题有啥作头，不就是递归。。。吗，为啥要付费？

z*i2011-04-28 07:04

16 楼

口说无凭据,有报告或者网上科学文章的LINK.

【在 i***z 的大作中提到】

: 智力70%由遗传因素决定，智力在X染色体上遗传。女的XX, 男的XY;
: 所以，男孩子的智力全部遗传自母亲，女孩子父母各占一半。

c*s2011-04-28 07:04

17 楼

基因=幸福?

【在 g******i 的大作中提到】

: 男孩子７０％的智力来源于母亲，不要让低智商女人破坏了基因。

b*e2011-04-28 07:04

18 楼

X染色体有一部分，大部分应该在常染色体，科学都没有断论，你不要危言耸听

s*p2011-04-28 07:04

19 楼

还真找到篇
作者gillian turner
年代1996
标题intelligence and the x chromosome

【在 b*******e 的大作中提到】

: X染色体有一部分，大部分应该在常染色体，科学都没有断论，你不要危言耸听

g*i2011-04-28 07:04

20 楼

生傻儿子的女人有幸福？

【在 c*****s 的大作中提到】

: 基因=幸福?

d*o2011-04-28 07:04

21 楼

聪明的人一般不幸福，想多了

A*32011-04-28 07:04

22 楼

你是情商高还是智商高？就你上次发的那个偶像照片看，你是情商很高，大气的女人
找一个高智商的男人互补，喜欢有情趣的男人吧，相爱的两个人情瑟和协，能够生出
优秀的宝宝，可能结合你们两个人的优点。

【在 E***1 的大作中提到】

: 。。。那向我这么笨的岂不是要丁克了。。。。

c*r2011-04-28 07:04

23 楼

只要别找弱智和精神病就可以了，普通智商也够用了，怕就怕找心智不全的，下一代真受影响呀。我家有个长辈，家里给找的媳妇，长得挺好，就是心眼不全，年轻时还看不大出来，后来越来越明显了。儿子心眼也不全，小时候也看不大出来，后来就能感觉说话不对劲了，还在上大学的时候，也不是大学，就是个大专，去我家，家里人都上班了，然后他在医院门口等着，见到我妈就说：还怕等不到你，这不成了守株待兔？，我妈当时就说了，这孩子会不会说话，把你姑比成兔子了。后来好不容易娶了个媳妇，还让他闹离了。

g*i2011-04-28 07:04

24 楼

越聪明越好，聪明无极限

真受影响呀。我家有个长辈，家里给找的媳妇，长得挺好，就是心眼不全，年轻时还看
不大出来，后来越来越明显了。儿子心眼也不全，小时候也看不大出来，后来就能感觉
说话不对劲了，还在上大学的时候，也不是大学，就是个大专，去我家，家里人都上班
了，然后他在医院门口等着，见到我妈就说：还怕等不到你，这不成了守株待兔？，我
妈当时就说了，这孩子会不会说话，把你姑比成兔子了。后来好不容易娶了个媳妇，还
让他闹离了。

【在 c*********r 的大作中提到】

: 只要别找弱智和精神病就可以了，普通智商也够用了，怕就怕找心智不全的，下一代真受影响呀。我家有个长辈，家里给找的媳妇，长得挺好，就是心眼不全，年轻时还看不大出来，后来越来越明显了。儿子心眼也不全，小时候也看不大出来，后来就能感觉说话不对劲了，还在上大学的时候，也不是大学，就是个大专，去我家，家里人都上班了，然后他在医院门口等着，见到我妈就说：还怕等不到你，这不成了守株待兔？，我妈当时就说了，这孩子会不会说话，把你姑比成兔子了。后来好不容易娶了个媳妇，还让他闹离了。

E*12011-04-28 07:04

25 楼

你说哪个哈，俺喜欢那些人不超过俩礼拜的
心中唯一的偶像就是mm你呀：）
恩，有一点你说对了，俺喜欢聪明的男人：）

【在 A*****3 的大作中提到】

: 你是情商高还是智商高？就你上次发的那个偶像照片看，你是情商很高，大气的女人
: 找一个高智商的男人互补，喜欢有情趣的男人吧，相爱的两个人情瑟和协，能够生出
: 优秀的宝宝，可能结合你们两个人的优点。

i*z2011-04-28 07:04

26 楼

赞会用成语。

真受影响呀。我家有个长辈，家里给找的媳妇，长得挺好，就是心眼不全，年轻时还看
不大出来，后来越来越明显了。儿子心眼也不全，小时候也看不大出来，后来就能感觉
说话不对劲了，还在上大学的时候，也不是大学，就是个大专，去我家，家里人都上班
了，然后他在医院门口等着，见到我妈就说：还怕等不到你，这不成了守株待兔？，我
妈当时就说了，这孩子会不会说话，把你姑比成兔子了。后来好不容易娶了个媳妇，还
让他闹离了。

【在 c*********r 的大作中提到】