深度优先搜索(DFS)

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 26 条评论

标签搜索

目录CONTENT

以下是深度优先搜索(DFS) 相关的文章

2022-09-19
【二叉树, DFS】开幕式焰火题目LCP 44. 开幕式焰火「力扣挑战赛」开幕式开始了，空中绽放了一颗二叉树形的巨型焰火。给定一棵二叉树 root 代表焰火，节点值表示巨型焰火这一位置的颜色种类。请帮小扣计算巨型焰火有多少种不同的颜色。示例 1：输入：root = [1,3,2,1,null,2]输出：3解释：焰火中有 3 个不
- 2022-09-19
- 202
- 0
- 0
- 力扣
- 算法
2022-09-18
【二叉树, DFS】反转二叉树的奇数层【力扣第 311 场周赛】题目6182. 反转二叉树的奇数层给你一棵完美二叉树的根节点 root ，请你反转这棵树中每个奇数层的节点值。例如，假设第 3 层的节点值是 [2,1,3,4,7,11,29,18] ，那么反转后它应该变成 [18,29,11,7,4,3,1,2] 。反转后，返回树的根节点。完美二叉树需满
- 2022-09-18
- 354
- 0
- 0
- 力扣
- 算法
2022-09-12
【动态规划, LCS】密码脱落【蓝桥杯】题目试题历届真题密码脱落【第七届】【省赛】【C组】1222. 密码脱落P1435 [IOI2000] 回文字串 / [蓝桥杯 2016 省] 密码脱落X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也
- 2022-09-12
- 191
- 0
- 0
- 算法
- 蓝桥杯
2022-09-10
【DFS, 二叉树】修剪二叉搜索树题目669. 修剪二叉搜索树给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树不应该改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的
- 2022-09-10
- 318
- 0
- 0
- 力扣
- 算法
2022-09-06
【队列, DFS, 二叉树】二叉树的序列化与反序列化题目297. 二叉树的序列化与反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻
- 2022-09-06
- 260
- 0
- 0
- 力扣
- 算法
2022-09-05
【哈希表, DFS, 二叉树】寻找重复的子树题目652. 寻找重复的子树给定一棵二叉树 root，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。如果两棵树具有相同的结构和相同的结点值，则它们是重复的。示例 1：输入：root = [1,2,3,4,null,2,4,null,null,4]输出：[[2,4],
- 2022-09-05
- 989
- 0
- 0
- 力扣
- 算法
2022-09-02
【DFS, 二叉树】最长同值路径题目687. 最长同值路径给定一个二叉树的 root ，返回最长的路径的长度，这个路径中的每个节点具有相同值。这条路径可以经过也可以不经过根节点。两个节点之间的路径长度由它们之间的边数表示。示例 1:输入：root = [5,4,5,1,1,5]输出：2示例 2:输入：root = [1
- 2022-09-02
- 227
- 0
- 0
- 力扣
- 算法
2022-08-30
【DFS, 二叉树】最大二叉树 II 题目998. 最大二叉树 II最大树定义：一棵树，并满足：其中每个节点的值都大于其子树中的任何其他值。给你最大树的根节点 root 和一个整数 val 。就像之前的问题那样，给定的树是利用 Construct(a) 例程从列表 a（root = Construct(a)）递归地构建的：如果 a
- 2022-08-30
- 317
- 0
- 0
- 力扣
- 算法
2022-08-27
【DFS, 二叉树】二叉树最大宽度题目662. 二叉树最大宽度给你一棵二叉树的根节点 root ，返回树的最大宽度。树的最大宽度是所有层中最大的宽度。每一层的宽度被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的 null 节点，这些 nu
- 2022-08-27
- 321
- 0
- 0
- 力扣
- 算法
2022-08-22
【DFS, 二叉树】输出二叉树题目655. 输出二叉树给你一棵二叉树的根节点 root ，请你构造一个下标从 0 开始、大小为 m x n 的字符串矩阵 res ，用以表示树的格式化布局。构造此格式化布局矩阵需要遵循以下规则：树的高度为 height ，矩阵的行数 m 应该等于 height + 1 。矩阵的列数 n 应
- 2022-08-22
- 281
- 0
- 0
- 力扣
- 算法
2022-08-17
【二叉树, DFS】层数最深叶子节点的和题目1302. 层数最深叶子节点的和给你一棵二叉树的根节点 root ，请你返回层数最深的叶子节点的和。示例 1：输入：root = [1,2,3,4,5,null,6,7,null,null,null,null,8]输出：15示例 2：输入：root = [6,7,8,2,7,1,3,9,nu
- 2022-08-17
- 286
- 0
- 0
- 力扣
- 算法
2022-08-08
【哈希表, 图, 并查集, DFS】受限条件下可到达节点的数目题目6139. 受限条件下可到达节点的数目现有一棵由 n 个节点组成的无向树，节点编号从 0 到 n - 1 ，共有 n - 1 条边。给你一个二维整数数组 edges ，长度为 n - 1 ，其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条边。另给你一个整数
- 2022-08-08
- 301
- 0
- 0
- 力扣
- 算法
2022-08-05
【二叉树, DFS】在二叉树中增加一行题目623. 在二叉树中增加一行给定一个二叉树的根 root 和两个整数 val 和 depth ，在给定的深度 depth 处添加一个值为 val 的节点行。注意，根节点 root 位于深度 1 。加法规则如下:给定整数 depth，对于深度为 depth - 1 的每个非空树节点 cur ，创建
- 2022-08-05
- 251
- 0
- 0
- 力扣
- 算法
2022-08-04
【算法竞赛】2022 RoboCom 世界机器人开发者大赛-本科组（省赛）（第四题无解题，待补充） RC-u1 不要浪费金币哲哲最近在玩一个游戏，击杀怪物能获得金币 —— 这里记击杀第 i 个怪物获得的金币数量为 Pi。然而这个游戏允许拥有的金币数量是有上限的，当超过时，超过上限的部分就会被系统光明正大地吃掉，哲哲就拿不到了。为了不浪费金币，哲哲决定，当下一个要击杀的怪物可获得的金币会导致自己拥有
- 2022-08-04
- 613
- 0
- 0
- 算法
2022-07-31
【二叉树, DFS】最大层内元素和题目1161. 最大层内元素和给你一个二叉树的根节点 root。设根节点位于二叉树的第 1 层，而根节点的子节点位于第 2 层，依此类推。请返回层内元素之和最大的那几层（可能只有一层）的层号，并返回其中最小的那个。示例 1：输入：root = [1,7,0,7,-8,null,null]输出
- 2022-07-31
- 236
- 0
- 0
- 力扣
- 算法

1
2
3
4
5