秋叶红霜CCCCCC

分类

/ 注册

全部文章（共47篇）

题解 | #二叉搜索树的后序遍历序列#

python3，非递归方法。理解：所谓后序遍历，尾部一定是最“中”性的。体现在BST中，即任意尾部，相对于该尾部之前，一定是中等大小的，等价表述：对于任意尾部，最多，经过一轮小于尾部的迭代，再经过一轮大于尾部的迭代，就一定可以到达尾部。 BST一定满足这个特征，满足这个...

Python3

2022-10-27

0 242

题解 | #二叉搜索树的后序遍历序列#

递归：长度<=2，一定可以做成BST。长度>2，尾部元素一定是根结点。 BST的特征：全部大于根；全部小于根；左子树小于根，右子树大于根。 class Solution: def VerifyS...

Python3

2022-10-27

0 214

题解 | #树的子结构#

python3，递归方法。子结构内的递归：子结构，意味着从头到子树递归的匹配上。如果子结构递归到空，即意味着完成了全部匹配，返回True。如果子结构没递归到空且这时树递归到空了，即意味着不够匹配，返回False；或者结点不相等，匹配失败，返回False。 ...

Python3

2022-10-26

0 300

题解 | #重建二叉树#

充分说明了本质：前序是“根”的排序，即按最“根”来排序；中序是“左”的排序，即按最“左”来排序。而这两者具有“部分矛盾性”（左根和根左），从前序的角度来描述，即：矛盾不发生时（互不打扰时）：前序...

Python3

2022-10-26

0 258

题解 | #按之字形顺序打印二叉树#

层次遍历，只需考虑每一层的结果出来之后，是从左到右的顺序添加，还是从右到左的顺序添加。可以用一个Flag标志，也可以根据结果集的长度的奇偶性标志。 class Solution: def Print(self, pRo...

Python3

2022-10-26

0 256

题解 | #链表中倒数最后k个结点#

快慢指针，快的先走K步（慢的停K步），让K递减，以K<=0为判断是快慢走还是只有快走。最后，快的到尾部None，慢的就到了倒数第K步。 class Solution: def FindKthToTail(self,&nbs...

Python3 Python2

2022-10-25

0 221

题解 | #两个链表的第一个公共结点#

python3，除了双指针之外的解法。先计算长度，再决定谁先走多少步。空间复杂度就是O(max(m,n)) class Solution: def FindFirstCommonNode(self, pHead...

Python3 Python2

2022-10-25

0 203