From 77a890132af75d9b711087772736a08e47570d0c Mon Sep 17 00:00:00 2001 From: unknown Date: Thu, 30 Dec 2021 10:46:03 +0800 Subject: [PATCH 1/2] =?UTF-8?q?=E4=BF=AE=E6=94=B9=200005.=E6=9C=80?= =?UTF-8?q?=E9=95=BF=E5=9B=9E=E6=96=87=E5=AD=90=E4=B8=B2.md=20=E4=BF=AE?= =?UTF-8?q?=E6=AD=A3=E9=94=99=E5=88=AB=E5=AD=97?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0005.最长回文子串.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/problems/0005.最长回文子串.md b/problems/0005.最长回文子串.md index d651a147..f204a607 100644 --- a/problems/0005.最长回文子串.md +++ b/problems/0005.最长回文子串.md @@ -218,7 +218,7 @@ public: 一个元素可以作为中心点，两个元素也可以作为中心点。 -那么有人同学问了，三个元素还可以做中心点呢。其实三个元素就可以由一个元素左右添加元素得到，四个元素则可以由两个元素左右添加元素得到。 +那么有的同学问了，三个元素还可以做中心点呢。其实三个元素就可以由一个元素左右添加元素得到，四个元素则可以由两个元素左右添加元素得到。 所以我们在计算的时候，要注意一个元素为中心点和两个元素为中心点的情况。 From d2b7849453a665187f1cfb1cb0a9925ed8990d9a Mon Sep 17 00:00:00 2001 From: unknown Date: Thu, 30 Dec 2021 10:47:29 +0800 Subject: [PATCH 2/2] =?UTF-8?q?=E6=9B=B4=E6=96=B0=200096.=E4=B8=8D?= =?UTF-8?q?=E5=90=8C=E7=9A=84=E4=BA=8C=E5=8F=89=E6=90=9C=E7=B4=A2=E6=A0=91?= =?UTF-8?q?.mc=20=E4=BF=AE=E6=AD=A3=E9=94=99=E5=88=AB=E5=AD=97?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0096.不同的二叉搜索树.md | 10 +++++----- 1 file changed, 5 insertions(+), 5 deletions(-) diff --git a/problems/0096.不同的二叉搜索树.md b/problems/0096.不同的二叉搜索树.md index 43d4cfb0..d4b8d024 100644 --- a/problems/0096.不同的二叉搜索树.md +++ b/problems/0096.不同的二叉搜索树.md @@ -18,7 +18,7 @@ 这道题目描述很简短，但估计大部分同学看完都是懵懵的状态，这得怎么统计呢？ -关于什么是二叉搜索树，我们之前在讲解二叉树专题的时候已经详细讲解过了，也可以看看这篇[二叉树：二叉搜索树登场！](https://programmercarl.com/0700.二叉搜索树中的搜索.html)在回顾一波。 +关于什么是二叉搜索树，我们之前在讲解二叉树专题的时候已经详细讲解过了，也可以看看这篇[二叉树：二叉搜索树登场！](https://programmercarl.com/0700.二叉搜索树中的搜索.html)再回顾一波。 了解了二叉搜索树之后，我们应该先举几个例子，画画图，看看有没有什么规律，如图： @@ -36,9 +36,9 @@ n为1的时候有一棵树，n为2有两棵树，这个是很直观的。 当3为头结点的时候，其左子树有两个节点，看这两个节点的布局，是不是和n为2的时候两棵树的布局也是一样的啊！ -当2位头结点的时候，其左右子树都只有一个节点，布局是不是和n为1的时候只有一棵树的布局也是一样的啊！ +当2为头结点的时候，其左右子树都只有一个节点，布局是不是和n为1的时候只有一棵树的布局也是一样的啊！ -发现到这里，其实我们就找到的重叠子问题了，其实也就是发现可以通过dp[1] 和 dp[2] 来推导出来dp[3]的某种方式。 +发现到这里，其实我们就找到了重叠子问题了，其实也就是发现可以通过dp[1] 和 dp[2] 来推导出来dp[3]的某种方式。 思考到这里，这道题目就有眉目了。 @@ -63,7 +63,7 @@ dp[3]，就是 元素1为头结点搜索树的数量 + 元素2为头结点搜索 ![96.不同的二叉搜索树2](https://img-blog.csdnimg.cn/20210107093226241.png) -此时我们已经找到的递推关系了，那么可以用动规五部曲在系统分析一遍。 +此时我们已经找到递推关系了，那么可以用动规五部曲再系统分析一遍。 1. 确定dp数组（dp table）以及下标的含义 @@ -87,7 +87,7 @@ j相当于是头结点的元素，从1遍历到i为止。 那么dp[0]应该是多少呢？ -从定义上来讲，空节点也是一颗二叉树，也是一颗二叉搜索树，这是可以说得通的。 +从定义上来讲，空节点也是一棵二叉树，也是一棵二叉搜索树，这是可以说得通的。 从递归公式上来讲，dp[以j为头结点左子树节点数量] * dp[以j为头结点右子树节点数量] 中以j为头结点左子树节点数量为0，也需要dp[以j为头结点左子树节点数量] = 1， 否则乘法的结果就都变成0了。