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