摘要：
目录题目题解：BFS题解：BFS优化 题目 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 题解：BFS BFS，队列的最后一层的第一个结点 class Solution: def findBottomLeftValue(self, r 阅读全文
摘要：
目录题目题解：BFS 题目 给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。 树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。 题解：BFS class Solution: def levelOrder(self, root: 'Node') -> L 阅读全文
摘要：
目录题目题解：BFS 题目 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 题解：BFS 用BFS，每一层最后一个弹出队列的元素加到结果列表里面 class Solution: def rightSideView(self, root: 阅读全文
摘要：
目录题目题解：BFS 题目 给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 题解：BFS 用BFS把每层的结点存在一个单独的列表里，最后翻转整个结果列表 class Solution: def levelOrderBo 阅读全文
摘要：
目录题目题解：BFS 题目 给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 题解：BFS 用BFS把每一层的结点存在一个列表里面，然后判断一下如果是偶数层就翻转列表，最后都加入结果列表返回即可 class 阅读全文
摘要：
目录题目题解：BFS题解：双向BFS 题目 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，'0' 变为 '9' 。每次旋转都只能旋转一 阅读全文
摘要：
class Solution: def BFS(self, start, target): q = [] # 用一个列表做队列 v = [] # 记录走过的路 q.append(start) # 把起点放入队列 v.append(start) #加入走过的路 step = 0 # 记录扩散步数 wh 阅读全文
摘要：
目录题目题解：递归 题目 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 题解：递归 仔细理解题意发现，不用逆转 阅读全文
摘要：
目录题目题解：回溯 题目 给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。 每条从根节点到叶节点的路径都代表一个数字： 例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。 计算从根节点到叶节点生成的 所有数字之和 。 题解：回溯 clas 阅读全文
摘要：
目录题目题解 题目 给你一棵二叉树的根节点 root ，请你构造一个下标从 0 开始、大小为 m x n 的字符串矩阵 res ，用以表示树的 格式化布局 。构造此格式化布局矩阵需要遵循以下规则： 树的 高度 为 height ，矩阵的行数 m 应该等于 height + 1 。 矩阵的列数 n 应 阅读全文