本文共 301 字，大约阅读时间需要 1 分钟。

class Solution {
       public int numTrees(int n) {
           int[] G = new int[n + 1];        G[0] = 1;        G[1] = 1;        for(int k = 2; k <= n; k++) {
               for(int i = 1; i <= k; i++) {
                   G[k] += G[i - 1] * G[k - i];            }        }        return G[n];    }}

转载地址：http://elhzi.baihongyu.com/