- 博客(2)
- 收藏
- 关注
原创 二叉树的最近公共父节点
Java寻找二叉树的最近公共父节点问题思路代码问题给定一棵二叉树和两个节点,找出这两个节点最近的一个公共父节点。给出的两个节点一定在树中存在;结点的值是随机的,可能会重复,结点中只包含left和right两个子结点,没有指向父节点的parent。此题可参考LeetCode 236。思路考虑两个结点的存在情况:一个节点为是另外一个节点的子或孙子节点,此时只要判断root节点等于...
2019-03-24 22:27:39
6394
原创 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
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人