Unique Binary Search Tree

这道题花了些时间，首先提交时runtim  error，然后发现时申请数组没有释放。

最后整理下题目的思路，这道题是动态规划，不过比较麻烦。想了好久才推出来，递推公式为  Cn = 2*Cn-1 + C0*Cn-2 + C1*Cn-3  ...... + Cn-2*C0。

得到递推公式代码就很快了，一遍过。

ps:申请动态数组   new int（5）是指申请int型空间，在将其赋值为5，new int[5]是申请5个int型空间。

class Solution {
public:
    int numTrees(int n) {
        if(n==0)
        return 0;
        int* array = new int[n];
        array[0] = 1;
        //array[1] = 2;
        //array[2] = 5;
        for(int i=1;i<n;i++)
            array[i] = 0;

        for(int i=1;i<n;i++)
        {
            array[i] += 2*array[i-1];
            for(int j=0;j<i-1;j++)
                array[i] += array[j]*array[i-2-j];
        }

        int val = array[n-1];
        delete array;
        return val;
    }
};