leetcode 96. 不同的二叉搜索树

 

思路1 卡塔兰数

代码

class Solution {
public:
    int numTrees(int n) {
        long C = 1;
        for (int i = 0;i<n;++i)
        {
            C = C*2*(2*i+1)/(i+2);
        }
        return int(C);
    }
};