不会做题的小菜鸡

题解

/ 注册

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

题解 | #二叉树的最大宽度#

题目分析题目给出了我们一棵二叉树，其根节点作为输入题目要求我们返回该二叉树中最大的宽度，即返回二叉树某一层中，从最左边的节点到最右边的节点最远的距离（包括它们之间的空节点也要计入距离）方法一：DFS深度优先遍历实现思路我们将根节点root编号(pos)记为1，因此在该树中，对于...

Python3 层序遍历深度优先搜索二叉树

2022-03-04

0 558

题解 | #拜访#

题目分析题目给出了我们一个二维数组，其中标为1的位置含义为出发点，标为2的位置的含义为终点，标记为-1的位置含义为不可达点，其他位置数字为0，表示可以经过的点从出发点到终点，一定有最短的路径长度，题目要求我们返回最短的路径长度的路径方案数。方法一：DFS深度优先遍历实现思路我...

C++ 动态规划深度优先搜索

2022-02-19

1 585