一、背景说明 对于某些git项目，可能只有少数几个人（假设为Maintainer——M）有何如权限，其它人的合入需要这些有权限的开发者（假设为Developer——D）合入，当然，这通常的流程都是某个程序员fork自己的分支，合入，然后有M合入主线分支。这个流程是假设M和P都经过公共的远端服务器进行 ...
分类：
其他好文 时间：
2020-07-23 22:52:31
阅读次数：
80
思路：后序遍历， 分情况讨论： 1、两个节点在根的左侧 2、两个节点在根的右侧 3、两个节点在根的左右两侧 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * ...
分类：
其他好文 时间：
2020-07-23 22:15:14
阅读次数：
77
\(Mancity\) \(Description\) \(Input\) \(Output\) \(Sample Input\) 8 3 6 1 2 1 1 3 2 4 2 5 1 6 1 6 2 4 1 3 3 2 4 4 2 2 5 8 2 \(Sample Output\) 1 0 2 2 ...
分类：
其他好文 时间：
2020-07-20 13:14:51
阅读次数：
67
[编程题] lc:236. 二叉树的最近公共祖先 题目描述 输入输出例子 思路 使用后续遍历的思想，根据找到了左和右的情况，进行相应的返回结果。 Java代码 /** * Definition for a binary tree node. * public class TreeNode { * i ...
分类：
其他好文 时间：
2020-07-19 00:39:06
阅读次数：
85
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3,5,1, ...
分类：
其他好文 时间：
2020-07-15 15:51:59
阅读次数：
59
Tarjan求Lca 倍增求Lca tarjan求lca 这种算法本质上是用并查集对向上标记法的优化，是离线算法，即一次性读入所有询问，统一计算，统一输出。 时间复杂度$O(n+m)$ v[]进行标记 \(v[x]\doteq 0\) --> x节点未访问过 \(v[x]\doteq 1\) --> ...
分类：
其他好文 时间：
2020-07-10 10:03:22
阅读次数：
80
jQuery.parent(expr) //找父元素 jQuery.parents(expr) //找到所有祖先元素，不限于父元素 jQuery.children(expr) //查找所有子元素，只会找到直接的孩子节点，不会返回所有子孙 jQuery.contents() //查找下面的所有内容，包 ...
分类：
Web程序 时间：
2020-07-09 10:43:37
阅读次数：
75
记住一句话： 节点距离=两个节点到达最近的共同祖先的距离总和 如图： 在同一节点上，它们之间的距离当然是0，2*0=0 在同一机架上的不同节点，它们的共同祖先就是这个机架，而这两个节点到机架的距离都是1，所以这两个节点的距离为1+1=2 在同一集群的不同机架上的节点，它们的共同祖先是集群，而这两个节 ...
分类：
其他好文 时间：
2020-07-08 23:23:07
阅读次数：
202
视图容器，类似于div标签 属性 类型 默认值 必填 说明 hover-class string none 否 指定按下去的样式类。当 hover-class="none" 时，没有点击态效果 hover-stop-propagation boolean false 否 指定是否阻止本节点的祖先节点 ...
分类：
微信 时间：
2020-07-05 23:28:26
阅读次数：
118
问题描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3 ...
分类：
其他好文 时间：
2020-07-05 18:56:51
阅读次数：
42
