摘要：
题意： 一道很裸的LCA题 以一个点建树，两点间最短的距离可以转化为求两近公共祖先，最短距离，depth[x]-depth[l]+depth[y]-depth[l] 在dfs求得每个点到顶点距离 阅读全文
摘要：
对于一棵树，求两个节点的最近公共祖先（LCA）。 如下图：（以下数字代表对应编号的节点） 11 和 66 的 LCA 是 88 。 1111 和 11 的 LCA 是 88 。 1111 和 1515 的 LCA 是 44 。 1414 和 1313 的 LCA 是 11 。 以洛谷P3379模板题 阅读全文
摘要：
题面： 给出基数为 -2 的两个数 arr1 和 arr2，返回两数相加的结果。 数字以 数组形式 给出：数组由若干 0 和 1 组成，按最高有效位到最低有效位的顺序排列。例如，arr = [1,1,0,1] 表示数字 (-2)^3 + (-2)^2 + (-2)^0 = -3。数组形式 的数字也同 阅读全文