LeetCode - Medium - 236，java开发后端开发面试题

Constraints:

• The number of nodes in the tree is in the range [ 2 , 1 0 5 ] [2, 10^5] [2,105].

• − 1 0 9 < = N o d e . v a l < = 1 0 9 -10^9 <= Node.val <= 10^9 −109<=Node.val<=109

• All Node.val are unique.

• p != q

• p and q will exist in the tree.

Analysis

---

方法一：自己写的。找出从根节点到两条目标节点路径，然后找出最低公有祖先。

方法二：别人写的。运用二叉树后序遍历模式。

Submission

---

import java.util.ArrayList;

import java.util.List;

import com.lun.util.BinaryTree.TreeNode;

public class LowestCommonAncestorOfABinaryTree {

@SuppressWarnings(“unchecked”)

public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {

List[] paths = new List[2];

List path = new ArrayList<>();

find(root, p, q, path, paths);

int step = Math.min(paths[0].size(), paths[1].size());

TreeNode result = null;

for(int i = 0 ; i < step; i++) {

if(paths[0].get(i) != paths[1].get(i))

break;

result = paths[0].get(i);

}

return result;

}

private void find(TreeNode node, TreeNode p, TreeNode q, List path, List[] paths) {

if(node == null || paths[0] != null && paths[1] != null)

return;

path.add(node);

if(node.val == p.val || node.val == q.val) {

if(paths[0] == null) {

paths[0] = new ArrayList<>(path);

}else if(paths[1] == null){

paths[1] = new ArrayList<>(path);

return;

}

}

find(node.left, p, q, path, paths);

find(node.right, p, q, path, paths);

path.remove(path.size() - 1);

}

public TreeNode lowestCommonAncestor2(TreeNode root, TreeNode p, TreeNode q) {

if(root == null || root.val == p.val || root.val == q.val) return root;

TreeNode left = lowestCommonAncestor2(root.left, p, q);

TreeNode right = lowestCommonAncestor2(root.right, p, q);

if(left != null && right != null)

return root;

return left != null ? left : right;

}

}

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）

最后

Java架构进阶面试及知识点文档笔记

这份文档共498页，其中包括Java集合，并发编程，JVM，Dubbo,Redis，Spring全家桶，MySQL，Kafka等面试解析及知识点整理

Java分布式高级面试问题解析文档

其中都是包括分布式的面试问题解析，内容有分布式消息队列，Redis缓存，分库分表，微服务架构，分布式高可用，读写分离等等！

互联网Java程序员面试必备问题解析及文档学习笔记

Java架构进阶视频解析合集
分布式的面试问题解析，内容有**分布式消息队列，Redis缓存，分库分表，微服务架构，分布式高可用，读写分离等等！

[外链图片转存中…(img-ql6YEgom-1711705011137)]

互联网Java程序员面试必备问题解析及文档学习笔记

[外链图片转存中…(img-9EoNWCGq-1711705011137)]

Java架构进阶视频解析合集