![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
crabstew
这个作者很懒,什么都没留下…
展开
-
[leetcode]图/树算法之并查集Redundant Connection(环/回路的判定)
图/树算法之并查集题目解析答案知识点题目leetcode入口解析这一道题运用了并查集,并查集知识,参考博客入口在并查集的数组里,如果有相同的祖先,说明在同一颗树中,因此如果一条边的两个点,有共同的祖先,说明他们在一颗树里。此时再在两个点间连一条线,那么就会使得树中出现环。答案class Solution{public: vector<int> findRe...原创 2019-05-11 13:29:53 · 236 阅读 · 0 评论 -
[leetcode]动态规划Unique Binary Search Trees
动态规划Unique Binary Search Trees题目思想代码题目leetcode入口思想当数组为 1,2,3,4,… i,… n时,基于以下原则的BST建树具有唯一性:以i为根节点的树,其左子树由[1, i-1]构成, 其右子树由[i+1, n]构成。刚开始,知道这个是卡特兰数,想用公式C2nn/(n+1)C_{2n}^n/(n+1)C2nn/(n+1)做,但是C2nnC...原创 2019-05-12 23:50:23 · 99 阅读 · 0 评论