找規律，對于每一次的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]; }};新聞熱點
疑難解答
