- 博客(2)
- 收藏
- 关注
RSS订阅原创 二叉树的最近公共父节点
Java寻找二叉树的最近公共父节点问题思路代码 问题 给定一棵二叉树和两个节点，找出这两个节点最近的一个公共父节点。 给出的两个节点一定在树中存在； 结点的值是随机的，可能会重复，结点中只包含left和right两个子结点，没有指向父节点的parent。 此题可参考LeetCode 236。 思路 考虑两个结点的存在情况： 一个节点为是另外一个节点的子或孙子节点，此时只要判断root节点等于...
2019-03-24 22:27:39
6605
原创 LeetCode743 Network Delay Time
LeetCode743 Network Delay Time题目思路 题目 网址直达 There are N network nodes, labelled 1 to N. Given times, a list of travel times as directed edges times[i] = (u, v, w), where u is the source node, v is the ...
2019-03-18 14:47:09
308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人