wangls56的博客

Java寻找二叉树的最近公共父节点问题思路代码 问题 给定一棵二叉树和两个节点，找出这两个节点最近的一个公共父节点。 给出的两个节点一定在树中存在； 结点的值是随机的，可能会重复，结点中只包含left和right两个子结点，没有指向父节点的parent。 此题可参考LeetCode 236。 思路 考虑两个结点的存在情况： 一个节点为是另外一个节点的子或孙子节点，此时只要判断root节点等于...

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 ...