2015年11月16日
Java for LeetCode 236 Lowest Common Ancestor of a Binary Tree
摘要： 解题思路一： DFS到每个节点的路径，根据路径算出LCA： 解题思路二： 后续遍历+并查集（《数据结构》第11章内容），实现的时间空间，复杂度略高 解题思路三：并查集+Tarjan算法 参考：http://baike.baidu.com/link?url=oJBohljiyLYv4B0lFr5nbX 阅读全文
posted @ 2015-11-16 14:58 TonyLuis 阅读(306) 评论(0) 推荐(1) 编辑