SAMSUNG GALAXY ALPHA 850a 咋样？# PDA - 掌中宝
m*e
1 楼
我今天试了一下如何写一个Lowest Common Ancestor of a Binary Tree Part I 非递
归的code。怎么也写不好。请教这里的大虾可以好的解法？
归的code。怎么也写不好。请教这里的大虾可以好的解法？
e*7
2 楼
850A 和850F有啥区别啊，差一百多呢。好像也没出多久，好像降了不少啊
J*n
3 楼
Arraylist list = getRootPath(node); 需要节点有parent.
然后从两个node的尾到头比较，找第一个不相同的节点，他们的parent就是LCA
然后从两个node的尾到头比较，找第一个不相同的节点，他们的parent就是LCA
m*e
5 楼
多谢大虾答复！但是每个node都没有parent，所以这个方法好像不适合。
【在 J*****n 的大作中提到】
: Arraylist list = getRootPath(node); 需要节点有parent.
: 然后从两个node的尾到头比较，找第一个不相同的节点，他们的parent就是LCA
【在 J*****n 的大作中提到】
: Arraylist list = getRootPath(node); 需要节点有parent.
: 然后从两个node的尾到头比较，找第一个不相同的节点，他们的parent就是LCA
m*e
6 楼
谢谢！Topcoder是真心的复杂。我慢慢研究下。
【在 y*******g 的大作中提到】
: http://www.topcoder.com/tc?d1=tutorials&d2=lowestCommonAncestor
【在 y*******g 的大作中提到】
: http://www.topcoder.com/tc?d1=tutorials&d2=lowestCommonAncestor
相关阅读
华为手机挺好用的华为有一点我是佩服的，脸皮巨厚啊谁再吹捧华为我就跟谁急哪个更安全：中国手机支付vs 美国信用卡目前看到的信息 有人直接rebrand用的就是中国哪一套下三滥手法我觉得zte很好啊,为啥没人讨论美版的华为mate 10 pro国内移动能上4G网吗？我下个手机还买华为国内对华为的鄙视和骂声要超过mitbbsCCTV-5怎么看？看来最近仨字母三连挺给力啊拿钱发贴的他妈和他都是出来卖的请教:T-mobile的Pay as you go月费$3，好像不错。。。mate 10 pro 到了有什么软件可以消除视频中的背景音乐但保留对话声音？有没有买pixel 2的，听说这个周日600 off什么事呀，YouTube Red 团主半截把人踢出来哪个更先进：手机支付vs 美国信用卡已经开始询问研发高层人员个人计划