96. Unique Binary Search Trees

找规律，对于每一次的n，都可以看成有不同的数目作为根节点，然后再算这个根节点的左右有多少的不同的节点，就有多少种可能，最后左右相乘就ok

class Solution {
public:
    int numTrees(int n) {
        vector<int>ve;
        ve.push_back(1);
        ve.push_back(1);
        ve.push_back(2);
        for(int i = 3; i <= n; ++ i){
            int sum = 0;
            for(int j = 1; j <= i; ++ j){
                sum = sum + ve[j - 1] * ve[i - j];
            }
            ve.push_back(sum);
        }
        return ve[n];
    }
};