From 363d4e6fcbf3bceebee14053583f9cb555e6987d Mon Sep 17 00:00:00 2001 From: Yuhao Ju Date: Tue, 20 Dec 2022 15:20:15 +0800 Subject: [PATCH] =?UTF-8?q?update=200096.=E4=B8=8D=E5=90=8C=E7=9A=84?= =?UTF-8?q?=E4=BA=8C=E5=8F=89=E6=90=9C=E7=B4=A2=E6=A0=91=EF=BC=9A=E4=BC=98?= =?UTF-8?q?=E5=8C=96=E6=96=87=E6=9C=AC=20=E5=92=8C=20go=20=E4=BB=A3?= =?UTF-8?q?=E7=A0=81=E9=A3=8E=E6=A0=BC?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0096.不同的二叉搜索树.md | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) diff --git a/problems/0096.不同的二叉搜索树.md b/problems/0096.不同的二叉搜索树.md index d086b1f3..519fd323 100644 --- a/problems/0096.不同的二叉搜索树.md +++ b/problems/0096.不同的二叉搜索树.md @@ -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]