概况 CA（Lowest Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。 基本介绍 LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。 对于有根树T的两个结点u、v，最 ...
分类：
编程语言 时间：
2019-04-29 21:02:49
阅读次数：
226
Given a non-empty list of words, return the k most frequent elements. Your answer should be sorted by frequency from highest to lowest. If two words h ...
分类：
其他好文 时间：
2019-04-21 09:56:16
阅读次数：
109
清明在机房听学长讲树上差分时提到了 $LCA$ 这个东西，就顺带着学习了一波。由于本人是个蒟蒻，为了避免出现看不懂自己写的 $Blog$ 这种情况，文中涉及到的知识概念都会 ~~概括性地~~ 讲一下。 先甩个定义 $LCA$ $(Lowest$ $Common$ $Ancestors)$ 即最近公共 ...
分类：
其他好文 时间：
2019-04-13 01:16:54
阅读次数：
166
题目： 1.binary tree preorder traversal 2.maximum depth of binary tree 3.balanced binary tree 4.binary tree maximum path sum 5.lowest common ancestor 6.b ...
分类：
其他好文 时间：
2019-04-06 19:05:08
阅读次数：
101
Given an array of integers, find the first missing positive integer in linear time and constant space. In other words, find the lowest positive intege ...
分类：
其他好文 时间：
2019-03-08 09:20:26
阅读次数：
120
1036 Boys vs Girls （25 分） This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of al ...
分类：
其他好文 时间：
2019-02-24 00:57:06
阅读次数：
167
题目描述 The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants.Given any two nodes in a ...
分类：
其他好文 时间：
2019-02-16 15:39:54
阅读次数：
191
https://pintia.cn/problem-sets/994805342720868352/problems/994805343727501312 The lowest common ancestor (LCA) of two nodes U and V in a tree is the d ...
分类：
其他好文 时间：
2019-01-30 11:04:48
阅读次数：
109
1106 Lowest Price in Supply Chain （25 分） A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in m ...
分类：
其他好文 时间：
2019-01-26 19:35:35
阅读次数：
145
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST. According to the definition of LCA on Wikipedia ...
分类：
编程语言 时间：
2018-12-26 20:24:22
阅读次数：
132
