96. 不同的二叉搜索树

这是卡塔兰数 的经典应用吧，数学不好

二叉搜索树的个数，

class Solution {
public:
    int numTrees(int n) {
        int result;
        vector<int>a(n+1,0);
        a[0] =1;
        a[1] =1;
        for(int i =2 ; i<= n; i++){
            for(int j=1; j<=i ; j++){
                a[i] += a[j-1]*a[i-j];
            }
        }
        
        return a[n];
    }
};