171、不同的二叉搜索树

题目描述： 没想出来 代码：

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

看人家的题解 卡特兰数