Merge pull request #462 from jackeyjia/patch-1

add js solution
This commit is contained in:
程序员Carl
2021-07-05 10:33:57 +08:00
committed by GitHub

View File

@ -211,6 +211,23 @@ func numTrees(n int)int{
}
```
Javascript
```Javascript
const numTrees =(n) => {
let dp = new Array(n+1).fill(0);
dp[0] = 1;
dp[1] = 1;
for(let i = 2; i <= n; i++) {
for(let j = 1; j <= i; j++) {
dp[i] += dp[j-1] * dp[i-j];
}
}
return dp[n];
};
```
-----------------------