mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-08 00:43:04 +08:00
@ -218,7 +218,7 @@ public:
|
||||
|
||||
一个元素可以作为中心点,两个元素也可以作为中心点。
|
||||
|
||||
那么有人同学问了,三个元素还可以做中心点呢。其实三个元素就可以由一个元素左右添加元素得到,四个元素则可以由两个元素左右添加元素得到。
|
||||
那么有的同学问了,三个元素还可以做中心点呢。其实三个元素就可以由一个元素左右添加元素得到,四个元素则可以由两个元素左右添加元素得到。
|
||||
|
||||
所以我们在计算的时候,要注意一个元素为中心点和两个元素为中心点的情况。
|
||||
|
||||
|
@ -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为头结点搜索
|
||||

|
||||
|
||||
|
||||
此时我们已经找到的递推关系了,那么可以用动规五部曲在系统分析一遍。
|
||||
此时我们已经找到递推关系了,那么可以用动规五部曲再系统分析一遍。
|
||||
|
||||
1. 确定dp数组(dp table)以及下标的含义
|
||||
|
||||
|
Reference in New Issue
Block a user