Simple 10Lines Code C++


#1

int Solution::numTrees(int A) {
int dp[A+1]={0};
int ans=0;
dp[0]=1;
dp[1]=1;
dp[2]=2;
for(int i=3;i<=A;i++)
for(int j=0;j<i;j++)
dp[i]+=dp[i-1-j]*dp[j];
return dp[A];
}