细雨噜噜噜

分类

题解(99)

/ 注册

全部文章（共7篇）

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

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

Python3 队列递归

2022-07-06

0 293

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

类似#把二叉树打印成多行#广度优先搜索（层次遍历），借助队列。 https://blog.nowcoder.net/n/b60136bbfaf345c4b498cc71705b77ac 增加level变量记录层数，若为奇数层，直接将row添加到result中；若为偶数层，将row逆序添加到resul...

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

2022-06-29

0 316

题解 | #对称的二叉树#

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

Python3 二叉树递归队列

2022-06-29

0 319

题解 | #用两个栈实现队列#

搬运题解区牛客500979850号的动图。在实现pop操作时，需要讨论pop时stack2的状态：如果stack2不为空，直接在stack2里面pop即可；如果stack2为空，则要先用stack2装完stack1的内容，再在stack2里面pop。 # -*- coding:utf-8 -*-...

Python3 栈队列

2022-06-20

0 337

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

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

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

2022-06-18

0 296

题解 | #把二叉树打印成多行#

广度优先搜索（层次遍历），借助队列。与#从上往下打印二叉树#类似，多了一个len(queue)，记录每层节点的个数。 https://blog.nowcoder.net/n/ae23b78c29f449e5a4fcb1ad94292a63 # class TreeNode: # def _...

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

2022-06-18

0 357

题解 | #从上往下打印二叉树#

参考陈斌老师的数算课件写的。用list的左边做队尾，右边做队头。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right...

Python3 二叉树队列

2022-06-17

0 433