LeetCode 96 Unique Binary Search Trees

版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/input1991/article/details/52155798

這道題很簡單是catalan數，只要知道catalan數的遞推公式就可以了。

class Solution {
public:
    long long numTrees(int n) {
        long long  *h = new long long[n+1];
        h[0]=1;h[1]=1;
        for(int i=2;i<=n;i++)
        h[i]=h[i-1]*(4*i-2)/(i+1);
        return h[n];
    }
};