细雨噜噜噜

题解

/ 注册

全部文章 / 题解（共35篇）

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

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

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

2022-06-18

0 363

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

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

Python3 二叉树队列

2022-06-17

0 439

题解 | #反转链表#

1.初始化 2.先断开cur与后面节点的连接（断开后要记录current.next），再重新指（current.next=previous） 3.pre和cur进行移动重复第二步 # class ListNode: # def __init__(self, x): # ...

Python3 链表双指针

2022-06-17

4 570

题解 | #删除链表的节点#

查看北大陈斌老师的数算课程模仿写的。迭代遍历。找到要移除的节点current，需要区分两种情况：current是首个节点；或者是位语链条中间的节点。思路流程： step 1：准备两个指针遍历链表，一个指针指向当前要遍历的元素，另一个指针指向该元素的前序节点，便于获取它的指针。第一个节点给它加一个...

Python3 链表双指针

2022-06-16

1 459

题解 | #从尾到头打印链表#

题解区高赞（栈方法）： # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

Python3 链表栈

2022-06-16

0 397