弯曲土豪总结2013年个人目标完成情况： (转载)# Joke - 肚皮舞运动
k*g
1 楼
一棵树。如果根到自己的路上没有比自己更大的节点，那么这个点就是可见的。
输入树的根节点，返回可见节点个数
比如
5
/ \
3 10
/ \ /
20 21 1
返回4
输入树的根节点，返回可见节点个数
比如
5
/ \
3 10
/ \ /
20 21 1
返回4
L*a
2 楼
最近比较为老大的吃饭问题纠结。
老大比较瘦，因此我总想着让她多吃些饭菜。但是吃饭的时候，女儿比较不老实，一会
做这个，一会做那个，哪怕我端着饭菜在她面前守着，一口口喂她，她都不好好吃。
吃一些就说肚子疼，但是她平时喝奶挺多的。
老二相对来说省心多了，吃东西超级积极。啥都吃，一边吃自己还发出声音，感觉吃的
特别香。
昨天老二抱着一个鸡爪子就啃，那可爱的小摸样乐坏我了。每次看老二吃东西，我都觉
得很幸福。
大女儿吃东西太费尽了。
怎么解决孩子不好好吃饭的问题呢？求助！
老大比较瘦，因此我总想着让她多吃些饭菜。但是吃饭的时候，女儿比较不老实，一会
做这个，一会做那个，哪怕我端着饭菜在她面前守着，一口口喂她，她都不好好吃。
吃一些就说肚子疼，但是她平时喝奶挺多的。
老二相对来说省心多了，吃东西超级积极。啥都吃，一边吃自己还发出声音，感觉吃的
特别香。
昨天老二抱着一个鸡爪子就啃，那可爱的小摸样乐坏我了。每次看老二吃东西，我都觉
得很幸福。
大女儿吃东西太费尽了。
怎么解决孩子不好好吃饭的问题呢？求助！
N*w
3 楼
要是长得不那么娘，象 NEX-5 一点，俺就考虑跳船了
http://www.mirrorlessrumors.com/category/rumors/
An anonymous source just sent us the following info. We received similar
hints form other sources too that’s why we are going to post it here.
According to the source the NX200 and NX20 will be announced in July. Both
camera will be in Stock in September.
They will share the same new 18 Megapixel sensor that supports 1080p video
recording.
Samsung will announce the new 2012 lens roadmap in September.
There should be a total of 5 new lenses in 2012.
One more thing: Both, the NX20 and NX200 will have a complete new design!
http://www.mirrorlessrumors.com/category/rumors/
An anonymous source just sent us the following info. We received similar
hints form other sources too that’s why we are going to post it here.
According to the source the NX200 and NX20 will be announced in July. Both
camera will be in Stock in September.
They will share the same new 18 Megapixel sensor that supports 1080p video
recording.
Samsung will announce the new 2012 lens roadmap in September.
There should be a total of 5 new lenses in 2012.
One more thing: Both, the NX20 and NX200 will have a complete new design!
z*a
4 楼
【 以下文字转载自 SanFrancisco 讨论区 】
发信人: continental (飞), 信区: SanFrancisco
标 题: 弯曲土豪总结2013年个人目标完成情况：
发信站: BBS 未名空间站 (Sun Jan 5 12:55:04 2014, 美东)
在Palo Alto买一套2000尺的SFH√；
换一辆心爱的跑车 √；
把手里的一家公司送上IPO√；
来一次说走就走的旅行√；
成为高尔夫球场的VIP√；
收养一个孤儿√；
养一只日本秋田犬√；
股票盈利150%√；
改掉爱吹牛的毛病×
发信人: continental (飞), 信区: SanFrancisco
标 题: 弯曲土豪总结2013年个人目标完成情况：
发信站: BBS 未名空间站 (Sun Jan 5 12:55:04 2014, 美东)
在Palo Alto买一套2000尺的SFH√；
换一辆心爱的跑车 √；
把手里的一家公司送上IPO√；
来一次说走就走的旅行√；
成为高尔夫球场的VIP√；
收养一个孤儿√；
养一只日本秋田犬√；
股票盈利150%√；
改掉爱吹牛的毛病×
e*i
5 楼
int nUncovered(TreeNode *root, int oldMax)
{
if( root==NULL) return 0;
int newMax=max(oldMax, root->val);
if(root->val >= newMax)
return nUncovered(root->left, newMax) + nUncovered(root->right,
newMax)+1;
else
return nUncovered(root->left, newMax) + nUncovered(root->right,
newMax);
}
{
if( root==NULL) return 0;
int newMax=max(oldMax, root->val);
if(root->val >= newMax)
return nUncovered(root->left, newMax) + nUncovered(root->right,
newMax)+1;
else
return nUncovered(root->left, newMax) + nUncovered(root->right,
newMax);
}
m*n
6 楼
几岁了啊，我看不好好吃饭就是喝奶太多了。
【在 L********a 的大作中提到】
: 最近比较为老大的吃饭问题纠结。
: 老大比较瘦，因此我总想着让她多吃些饭菜。但是吃饭的时候，女儿比较不老实，一会
: 做这个，一会做那个，哪怕我端着饭菜在她面前守着，一口口喂她，她都不好好吃。
: 吃一些就说肚子疼，但是她平时喝奶挺多的。
: 老二相对来说省心多了，吃东西超级积极。啥都吃，一边吃自己还发出声音，感觉吃的
: 特别香。
: 昨天老二抱着一个鸡爪子就啃，那可爱的小摸样乐坏我了。每次看老二吃东西，我都觉
: 得很幸福。
: 大女儿吃东西太费尽了。
: 怎么解决孩子不好好吃饭的问题呢？求助！
【在 L********a 的大作中提到】
: 最近比较为老大的吃饭问题纠结。
: 老大比较瘦，因此我总想着让她多吃些饭菜。但是吃饭的时候，女儿比较不老实，一会
: 做这个，一会做那个，哪怕我端着饭菜在她面前守着，一口口喂她，她都不好好吃。
: 吃一些就说肚子疼，但是她平时喝奶挺多的。
: 老二相对来说省心多了，吃东西超级积极。啥都吃，一边吃自己还发出声音，感觉吃的
: 特别香。
: 昨天老二抱着一个鸡爪子就啃，那可爱的小摸样乐坏我了。每次看老二吃东西，我都觉
: 得很幸福。
: 大女儿吃东西太费尽了。
: 怎么解决孩子不好好吃饭的问题呢？求助！
y*a
7 楼
这个哪好？
【在 N****w 的大作中提到】
: 要是长得不那么娘，象 NEX-5 一点，俺就考虑跳船了
: http://www.mirrorlessrumors.com/category/rumors/
: An anonymous source just sent us the following info. We received similar
: hints form other sources too that’s why we are going to post it here.
: According to the source the NX200 and NX20 will be announced in July. Both
: camera will be in Stock in September.
: They will share the same new 18 Megapixel sensor that supports 1080p video
: recording.
: Samsung will announce the new 2012 lens roadmap in September.
: There should be a total of 5 new lenses in 2012.
【在 N****w 的大作中提到】
: 要是长得不那么娘，象 NEX-5 一点，俺就考虑跳船了
: http://www.mirrorlessrumors.com/category/rumors/
: An anonymous source just sent us the following info. We received similar
: hints form other sources too that’s why we are going to post it here.
: According to the source the NX200 and NX20 will be announced in July. Both
: camera will be in Stock in September.
: They will share the same new 18 Megapixel sensor that supports 1080p video
: recording.
: Samsung will announce the new 2012 lens roadmap in September.
: There should be a total of 5 new lenses in 2012.
t*3
8 楼
亮了
Z*4
9 楼
oldMax的初始值是INT_MIN ？
R*a
10 楼
如果能够赶超现在16M, 18M的感光器的话，还是很不错的
【在 y*****a 的大作中提到】
: 这个哪好？
【在 y*****a 的大作中提到】
: 这个哪好？
c*r
11 楼
看到"来一次说走就走的旅行"就知道是吹牛了
c*y
12 楼
int traversal(Node* node, int max){
if (!node) return 0;
if (node->val >= max){
max = node->val;
return traversal(node->left, max) + traversal(node->right, max) + 1;
}
else{
return traversal(node->left, max) + traversal(node->right, max);
}
}
int getNumOfVisiableNodes(Node* root){
if (!root) return 0;
int max = 0;
return traversal(root->left, 0) + traversal(root->right, 0);
}
if (!node) return 0;
if (node->val >= max){
max = node->val;
return traversal(node->left, max) + traversal(node->right, max) + 1;
}
else{
return traversal(node->left, max) + traversal(node->right, max);
}
}
int getNumOfVisiableNodes(Node* root){
if (!root) return 0;
int max = 0;
return traversal(root->left, 0) + traversal(root->right, 0);
}
n*n
13 楼
mark
n*n
14 楼
oldMax 可以赋为root的key值
【在 Z**********4 的大作中提到】
: oldMax的初始值是INT_MIN ？
【在 Z**********4 的大作中提到】
: oldMax的初始值是INT_MIN ？
y*8
15 楼
大家都来搞递归的，我就来献丑一个迭代的答案吧：
http://codesays.com/2014/solution-to-count-visible-nodes-in-bin
http://codesays.com/2014/solution-to-count-visible-nodes-in-bin
m*k
16 楼
root 漏掉拉？？
1;
【在 c*******y 的大作中提到】
: int traversal(Node* node, int max){
: if (!node) return 0;
: if (node->val >= max){
: max = node->val;
: return traversal(node->left, max) + traversal(node->right, max) + 1;
: }
: else{
: return traversal(node->left, max) + traversal(node->right, max);
: }
: }
1;
【在 c*******y 的大作中提到】
: int traversal(Node* node, int max){
: if (!node) return 0;
: if (node->val >= max){
: max = node->val;
: return traversal(node->left, max) + traversal(node->right, max) + 1;
: }
: else{
: return traversal(node->left, max) + traversal(node->right, max);
: }
: }
m*k
17 楼
已经做了 if current[0].val >= current[1] 比较，
就没必要再用max了吧
【在 y*******8 的大作中提到】
: 大家都来搞递归的，我就来献丑一个迭代的答案吧：
: http://codesays.com/2014/solution-to-count-visible-nodes-in-bin
就没必要再用max了吧
【在 y*******8 的大作中提到】
: 大家都来搞递归的，我就来献丑一个迭代的答案吧：
: http://codesays.com/2014/solution-to-count-visible-nodes-in-bin
k*g
18 楼
一棵树。如果根到自己的路上没有比自己更大的节点，那么这个点就是可见的。
输入树的根节点，返回可见节点个数
比如
5
/ \
3 10
/ \ /
20 21 1
返回4
输入树的根节点，返回可见节点个数
比如
5
/ \
3 10
/ \ /
20 21 1
返回4
e*i
19 楼
int nUncovered(TreeNode *root, int oldMax)
{
if( root==NULL) return 0;
int newMax=max(oldMax, root->val);
if(root->val >= newMax)
return nUncovered(root->left, newMax) + nUncovered(root->right,
newMax)+1;
else
return nUncovered(root->left, newMax) + nUncovered(root->right,
newMax);
}
{
if( root==NULL) return 0;
int newMax=max(oldMax, root->val);
if(root->val >= newMax)
return nUncovered(root->left, newMax) + nUncovered(root->right,
newMax)+1;
else
return nUncovered(root->left, newMax) + nUncovered(root->right,
newMax);
}
Z*4
20 楼
oldMax的初始值是INT_MIN ？
c*y
21 楼
int traversal(Node* node, int max){
if (!node) return 0;
if (node->val >= max){
max = node->val;
return traversal(node->left, max) + traversal(node->right, max) + 1;
}
else{
return traversal(node->left, max) + traversal(node->right, max);
}
}
int getNumOfVisiableNodes(Node* root){
if (!root) return 0;
int max = 0;
return traversal(root->left, 0) + traversal(root->right, 0);
}
if (!node) return 0;
if (node->val >= max){
max = node->val;
return traversal(node->left, max) + traversal(node->right, max) + 1;
}
else{
return traversal(node->left, max) + traversal(node->right, max);
}
}
int getNumOfVisiableNodes(Node* root){
if (!root) return 0;
int max = 0;
return traversal(root->left, 0) + traversal(root->right, 0);
}
n*n
22 楼
mark
n*n
23 楼
oldMax 可以赋为root的key值
【在 Z**********4 的大作中提到】
: oldMax的初始值是INT_MIN ？
【在 Z**********4 的大作中提到】
: oldMax的初始值是INT_MIN ？
y*8
24 楼
大家都来搞递归的，我就来献丑一个迭代的答案吧：
http://codesays.com/2014/solution-to-count-visible-nodes-in-bin
http://codesays.com/2014/solution-to-count-visible-nodes-in-bin
m*k
25 楼
root 漏掉拉？？
1;
【在 c*******y 的大作中提到】
: int traversal(Node* node, int max){
: if (!node) return 0;
: if (node->val >= max){
: max = node->val;
: return traversal(node->left, max) + traversal(node->right, max) + 1;
: }
: else{
: return traversal(node->left, max) + traversal(node->right, max);
: }
: }
1;
【在 c*******y 的大作中提到】
: int traversal(Node* node, int max){
: if (!node) return 0;
: if (node->val >= max){
: max = node->val;
: return traversal(node->left, max) + traversal(node->right, max) + 1;
: }
: else{
: return traversal(node->left, max) + traversal(node->right, max);
: }
: }
m*k
26 楼
已经做了 if current[0].val >= current[1] 比较，
就没必要再用max了吧
【在 y*******8 的大作中提到】
: 大家都来搞递归的，我就来献丑一个迭代的答案吧：
: http://codesays.com/2014/solution-to-count-visible-nodes-in-bin
就没必要再用max了吧
【在 y*******8 的大作中提到】
: 大家都来搞递归的，我就来献丑一个迭代的答案吧：
: http://codesays.com/2014/solution-to-count-visible-nodes-in-bin
f*t
27 楼
int numVisible(TreeNode *root) {
vector sk;
vector visited;
int res = 0;
while (!sk.empty() || root) {
while (root) {
bool biggest = true;
for (auto p : sk) {
if (p->val > root->val) {
biggest = false;
}
}
if (biggest) {
++res;
}
sk.push_back(root);
visited.push_back(false);
root = root->left;
} //while
if (visited.back() == true) {
visited.pop_back();
sk.pop_back();
} else {
visited.back() = true;
root = sk.back()->right;
}
}
return res;
}
vector
vector
int res = 0;
while (!sk.empty() || root) {
while (root) {
bool biggest = true;
for (auto p : sk) {
if (p->val > root->val) {
biggest = false;
}
}
if (biggest) {
++res;
}
sk.push_back(root);
visited.push_back(false);
root = root->left;
} //while
if (visited.back() == true) {
visited.pop_back();
sk.pop_back();
} else {
visited.back() = true;
root = sk.back()->right;
}
}
return res;
}
c*n
28 楼
static int result=0;
int uncovered(TreeNode node)
{
if(node==null) return 0;
int left=node.left==null?node.val:uncovered(node.left);
int right=node.right==null?node.val:uncovered(node.right);
if(node.val<=left&&node.val<=right) result++;
return Math.min(node.val, Math.min(left, right));
}
uncovered返回最小的子节点（包括自己）
结果在result中
int uncovered(TreeNode node)
{
if(node==null) return 0;
int left=node.left==null?node.val:uncovered(node.left);
int right=node.right==null?node.val:uncovered(node.right);
if(node.val<=left&&node.val<=right) result++;
return Math.min(node.val, Math.min(left, right));
}
uncovered返回最小的子节点（包括自己）
结果在result中
相关阅读
中美合拍《哪吒与变形金刚》，逗观众玩我发现中国文化和阿三文化一个很大的不同草泥马的来历“南海仲裁”一周年，菲律宾应该站出来说句话韩国整容后遗症，看谁都像自己老婆Re: 北京百姓对王岐山印象好吗？ (转载)十条笑话：我就十分愿意的答应了老板，从这以后我就没有回过国该给习主席送顺天时报了吧 (转载)还是我大福州人民彪悍一个不费一枪一蛋赶走印军的巧妙办法 (转载)啥时候给习主席加封伟大的领袖？ (转载)一天深夜，妻子醒来时发现丈夫不在床上。觉得有点奇怪，便穿上睡袍走下楼梯去找丈夫。忘了录像了搞笑动图：坐公车不小心坐过站术版同仁们，咱们来议个高大上的问题！一星期没有login了独立思考能力太差的笨蛋，我来公布答案吧 (转载)最新研究结果：民主党人给的小费较少，感觉哈佛也遍地是专家，预测印度超中国貌似海日和小波犯冲