方法一:
本题用到了卡塔兰数,其计算公式为 C 0 = 1 , C n + 1 = 2 ( 2 n + 1 ) n + 2 ∗ C n C_0 = 1, C_{n+1} = \frac{2(2n+1)}{n+2}*C_n C0=1,Cn+1=n+22(2n+1)∗Cn。
任何长度的不同二叉搜索树数量都可以用此式子计算。
【时间复杂度 O ( n ) O(n) O(n)<
LeetCode96 n个节点组成的不同二叉搜索树
最新推荐文章于 2022-10-13 18:48:57 发布