细雨噜噜噜

分类

题解(99)

/ 注册

全部文章（共10篇）

题解 | #序列化二叉树#

题目：https://www.nowcoder.com/practice/cf7e25aa97c04cc1a68c8f040e71fb84 ps：只有要遍历多一层空子节点，序列化二叉树的结果就会唯一。比如在前序遍历下表示为：1,2,3,4,#,#,5,#,#,#,#,对应唯一二叉树；但是1,2,3,...

Python3 二叉树递归深度优先搜索

2022-07-18

0 383

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

题目：https://www.nowcoder.com/practice/965fef32cae14a17a8e86c76ffe3131f两次递归。dfs递归遍历以每个结点为根的子树，查找该子树是否有路径和等于目标值的。FindPath递归遍历二叉树每个结点作为一次根节点。 # class Tree...

Python3 二叉树深度优先搜索递归

2022-07-17

0 354

题解 | #孩子们的游戏(圆圈中最后剩下的数)#

题目： https://www.nowcoder.com/practice/f78a359491e64a50bce2d89cff857eb6 约瑟夫问题法一：用队列模拟。列表右边做队头，列表左边做队尾。但是n和m过大的时候，执行时间超时。 class Solution: def Las...

Python3 队列递归

2022-07-06

0 297

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

递归，深度优先搜索+回溯。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、...

Python3 二叉树递归深度优先搜索回溯

2022-06-30

0 361

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

递归方法。代码结构参考#对称的二叉树# https://blog.nowcoder.net/n/3deed9027d154aa58c93a10bc55bc913 递归的方法就像是分叉，每一次递归分叉一次。 # class TreeNode: # def __init__(self, x): ...

Python3 二叉树递归

2022-06-30

0 344

题解 | #二叉搜索树的第k个节点#

递归方法找中序遍历的第k位元素。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的...

Python3 二叉搜索树递归

2022-06-29

1 295

题解 | #对称的二叉树#

法一：递归（搬运牛客题解官） step 1：两种方向的前序遍历，当前同步走的两个节点同为空，属于对称的范畴。（递归终止条件） step 2：当前两个节点只有一个为空或者节点值不相等，不是对称的二叉树。（递归终止条件） step 3：第一个节点的左子树与第二个节点的右子树同步递归对比，第一个节点的右...

Python3 二叉树递归队列

2022-06-29

0 324

题解 | #求1+2+3+...+n#

递归写法，或者用与运算符进行短路的递归写法 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: def __init__(self):#使得实例一开...

Python3 递归

2022-06-20

1 416

题解 | #二叉树的镜像#

操作给定的二叉树，将其变换为原二叉树的镜像。递归方法 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = No...

Python3 二叉树递归

2022-06-18

0 322

题解 | #把二叉树的深度#

法一：迭代遍历。（借助队列，层次遍历或称广度优先搜索）在#把二叉树打印成多行#的基础上修改一下，加一个count计数器计算层数。 https://blog.nowcoder.net/n/b60136bbfaf345c4b498cc71705b77ac # class TreeNode: # ...

Python3 二叉树广度优先搜索队列递归

2022-06-18

0 301