董个屁儿

分类

题解(39)

/ 注册

全部文章（共39篇）

题解 | #二叉树中和为某一值的路径(二)#

思路：dfs，遍历过程中记录路径，到达叶子时判断是否满足sum为target，如果满足，记录下来注意： 1、递归过程中，有个坑，path加入result的时候，要复制path 2、遍历完，返回上层前，要pop掉路径中记录的尾部 3、path += [val]、path.append(val)和pa...

Python3 二叉树

2022-03-27

0 356

题解 | #二叉树中和为某一值的路径(一)#

思路： 1、深度优先遍历整个树dfs，每遍历一个节点，sum减去当前节点的val 2、如果到达叶子节点（左右子树均为空），sum为0，则说明该路径满足条件，返回True 3、如果遍历到最后，也每返回True，说明不存在满足条件节点，返回False # class TreeNode: class S...

Python3

2022-03-27

0 270

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

思路： 1、末尾为根节点，左子树小于根节点，右子树大于根节点，找到左、右子树分界点，左子树中存在大于根节点的，则False 2、递归判断左、右子树数组是否同样满足注意： 1、初始节点如果列表为空，则返回False 2、判断函数中，若递归判断到空列表，则返回True class Solution: ...

Python3

2022-03-27

0 270

题解 | #树的子结构#

思路：两个函数，主函数，check函数 1、check，递归判断当前节点，左，右节点是否相同子树结构先为空，则说明子树全部判断完，返回True 子树不为空，主树为空，则说明子树没判断完，主树无节点判断了，返回False 2、主函数，递归check树的当前节点，当前节点左，右子树的情况 cl...

Python3 二叉树

2022-03-27

1 279

题解 | #之字型打印二叉树#

思路：层次遍历，基数层节点翻转注意： 1、注意每次只处理当前层的节点，而不是遍历que中的全部节点 2、for循环之外为层级别的处理，for循环内部为层内节点级别的处理 3、每处理一个que中的节点，要将其pop，否则处理下一层节点时，还会重复处理 class Solution: def ...

Python3 二叉树

2022-03-27

1 274

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

思路： 1、快慢双指针，先判断是否有环，无环返回NULL，有环找到环内第一次交点 2、然后快指针回到链表头，与慢指针一起单步遍历 3、第二次相遇，既为入口地址注意： **找环内第一个相遇点时，一定要先移动指针，再判断是否相遇，因为初始化快慢指针均指向链表头，...

Python3

2022-03-27

1 331

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

思路: 与链表的第一个公共节点思路类似，使用公共set，第一个重复出现的节点既入口 class Solution: def EntryNodeOfLoop(self, pHead): if not pHead: return ...

Python3

2022-03-27

0 202

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

思路：双指针交叉遍历两个链表，再次重合既为第一个公共节点 class Solution: def FindFirstCommonNode(self , pHead1 , pHead2 ): if not pHead1 or not pHead2: ...

Python3

2022-03-27

0 249

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

思路1：使用辅助集合，遍历过程中，如果遇到重复出现，既为第一个公共节点注意： 1、指针为空，代表链表遍历结束 2、此方法也可以用来判断带环链表的入口位置 class Solution: def FindFirstCommonNode(self , pHead1 , pHead2 ): ...

Python3

2022-03-27

0 241