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 · 89 阅读 · 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 · 108 阅读 · 0 评论