lca
关注
分享
扫一扫
我要上岸！！！
这个作者很懒，什么都没留下…
展开
-
LeetCode 235 Lowest Common Ancestor of a Binary Search Tree
思路 由于是BST，思路相比与236题有所简化。 只需要判断2个目标是否都在同一分支即可。 递归实现 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int...原创 2019-03-16 16:14:55 · 99 阅读 · 0 评论 -
LintCode 578 Lowest Common Ancestor III
思路 基本与LCA那题类似，判断树根和子树，只是需要额外保存A，B节点是否在node的子树中存在的信息。使用ResultType来保存该信息。 复杂度 时间复杂度O(n) 空间复杂度O(n) 代码 /** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNo...原创 2019-09-02 00:24:32 · 113 阅读 · 0 评论