2020年4月28日
leetcode 不同的二叉搜索树-笛卡尔积与卡特兰数
摘要： 首先，我们假定求长度为 n 的数列可组成的二叉搜索树的数量为 G(n)。 想办法将 G(n) 用其子问题表示，如果我们以第 i 个元素为根，则其左子树的数量为 G(i-1)，右子树的数量为 G(n-i) 。那么以第 i 个元素为根的二叉搜索树的数量为 G(i-1) 与 G(n-i) 两个集合的笛卡尔 阅读全文
posted @ 2020-04-28 23:32 牛有肉 阅读(512) 评论(0) 推荐(0)