摘要: "95. 不同的二叉搜索树 II" "96. 不同的二叉搜索树" 的扩展,现在要求把生成的算出来 这种建树问题一般来说都是用递归来解,这道题也不例外,划分左右子树,递归构造。 和我们之前dfs稍微有点不一样了,这次需要返回值了 class Solution { public List generat阅读全文
posted @ 2018-08-08 21:47 ACBingo 阅读(12) 评论(0) 编辑
摘要: "96. 不同的二叉搜索树" 这道题实际上是 Catalan Number卡塔兰数的一个例子。 就跟斐波那契数列一样,我们把n = 0 时赋为1,因为空树也算一种二叉搜索树,那么n = 1时的情况可以看做是其左子树个数乘以右子树的个数,左右字数都是空树,所以1乘1还是1。那么n = 2时,由于1和2阅读全文
posted @ 2018-08-08 21:09 ACBingo 阅读(15) 评论(0) 编辑