谁战斗力强？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Joke - 肚皮舞运动

谁战斗力强？

谁战斗力强？# Joke - 肚皮舞运动

g*92014-04-02 07:04

1 楼

http://leetcode.com/2011/07/lowest-common-ancestor-of-a-binary-
第一种solution是top down这个make sense的，但是第二种就是botomn up？自己举了
个例子还是不理解为啥第二种就是botomn up了？求高手指点。
我一直搞的不是太懂botom up和top down，理解的是top down就从root开始往下走，
botomn up不是应该从最底层网上走的吗？但是看到的用botomn up的algorithm还是从
root开始往下走的 confused了。

T*e2014-04-02 07:04

2 楼

m*k2014-04-02 07:04

3 楼

it is recursive,
calling down from top, but return the value up level by level.

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

: http://leetcode.com/2011/07/lowest-common-ancestor-of-a-binary-
: 第一种solution是top down这个make sense的，但是第二种就是botomn up？自己举了
: 个例子还是不理解为啥第二种就是botomn up了？求高手指点。
: 我一直搞的不是太懂botom up和top down，理解的是top down就从root开始往下走，
: botomn up不是应该从最底层网上走的吗？但是看到的用botomn up的algorithm还是从
: root开始往下走的 confused了。

T*e2014-04-02 07:04

4 楼

考拉看着更凶恶

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

: RT