mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-07 15:45:40 +08:00
update 0096.不同的二叉搜索树:优化文本 和 go 代码风格
This commit is contained in:
@ -69,7 +69,7 @@ dp[3],就是 元素1为头结点搜索树的数量 + 元素2为头结点搜索
|
||||
|
||||
**dp[i] : 1到i为节点组成的二叉搜索树的个数为dp[i]**。
|
||||
|
||||
也可以理解是i的不同元素节点组成的二叉搜索树的个数为dp[i] ,都是一样的。
|
||||
也可以理解是i个不同元素节点组成的二叉搜索树的个数为dp[i] ,都是一样的。
|
||||
|
||||
以下分析如果想不清楚,就来回想一下dp[i]的定义
|
||||
|
||||
@ -199,11 +199,11 @@ class Solution:
|
||||
### Go
|
||||
```Go
|
||||
func numTrees(n int)int{
|
||||
dp:=make([]int,n+1)
|
||||
dp[0]=1
|
||||
for i:=1;i<=n;i++{
|
||||
for j:=1;j<=i;j++{
|
||||
dp[i]+=dp[j-1]*dp[i-j]
|
||||
dp := make([]int, n+1)
|
||||
dp[0] = 1
|
||||
for i := 1; i <= n; i++ {
|
||||
for j := 1; j <= i; j++ {
|
||||
dp[i] += dp[j-1] * dp[i-j]
|
||||
}
|
||||
}
|
||||
return dp[n]
|
||||
|
Reference in New Issue
Block a user