摘要: 这是Leetcode第96题,给定一个 $n$,求共有多少种不同的 $BST$(二叉搜索树)。 这道题实际上是 卡塔兰数 (Catalan Numbe) 的一个例子,也是很经典的一个问题了。下面,了解一下什么是卡特兰数以及它的性质。 卡特兰数是一种经典的组合数,经常出现在各种计算中,其前几项为 : 阅读全文
posted @ 2019-09-27 16:44 Jamest 阅读(223) 评论(0) 推荐(0)