algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-09 03:34:02 +08:00
Code Issues Packages Projects Releases Wiki Activity

修改 0096.不同的二叉搜索树.md C语言解法注释错别字

Browse Source
This commit is contained in:
Guanzhong Pan
2022-01-22 10:41:09 +00:00
parent 2b33b45170
commit 718e67acef
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
problems/0096.不同的二叉搜索树.md
View File

@ -247,7 +247,7 @@ int numTrees(int n){
int i, j; int i, j;
for(i = 1; i <= n; ++i) { for(i = 1; i <= n; ++i) {
for(j = 1; j <= i; ++j) { for(j = 1; j <= i; ++j) {
//递推公式：dp[i] = d[i] + 根为j时左子树种类个数 * 根为j时右子树种类个数 //递推公式：dp[i] = dp[i] + 根为j时左子树种类个数 * 根为j时右子树种类个数
dp[i] += dp[j - 1] * dp[i - j]; dp[i] += dp[j - 1] * dp[i - j];
} }
} }