crabstew的博客

图/树算法之并查集题目解析答案知识点 题目 leetcode入口 解析 这一道题运用了并查集， 并查集知识，参考博客入口 在并查集的数组里，如果有相同的祖先，说明在同一颗树中， 因此如果一条边的两个点，有共同的祖先，说明他们在一颗树里。 此时再在两个点间连一条线，那么就会使得树中出现环。 答案 class Solution{ public: vector<int> findRe...

动态规划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...