深度优先搜索(DFS)-ガヴのサイト

ガヴのサイト

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

累计撰写 674 篇文章
累计创建 129 个标签
累计收到 33 条评论

目录CONTENT

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

2022-09-19
【二叉树, DFS】开幕式焰火
- 2022-09-19
- 456
- 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
- 671
- 0
- 0
- 力扣
- 算法
2022-09-12
【动态规划, LCS】密码脱落【蓝桥杯】题目试题历届真题密码脱落【第七届】【省赛】【C组】1222. 密码脱落P1435 [IOI2000] 回文字串 / [蓝桥杯 2016 省] 密码脱落X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也
- 2022-09-12
- 537
- 0
- 0
- 算法
- 蓝桥杯
2022-09-10
【DFS, 二叉树】修剪二叉搜索树
- 2022-09-10
- 655
- 0
- 0
- 力扣
- 算法
2022-09-06
【队列, DFS, 二叉树】二叉树的序列化与反序列化题目297. 二叉树的序列化与反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻
- 2022-09-06
- 644
- 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
- 1379
- 0
- 0
- 算法
- 力扣
2022-09-02
【DFS, 二叉树】最长同值路径
- 2022-09-02
- 558
- 0
- 0
- 算法
- 力扣
2022-08-30
【DFS, 二叉树】最大二叉树 II 题目998. 最大二叉树 II最大树定义：一棵树，并满足：其中每个节点的值都大于其子树中的任何其他值。给你最大树的根节点 root 和一个整数 val 。就像之前的问题那样，给定的树是利用 Construct(a) 例程从列表 a（root = Construct(a)）递归地构建的：如果 a
- 2022-08-30
- 653
- 0
- 0
- 算法
- 力扣
2022-08-27
【DFS, 二叉树】二叉树最大宽度题目662. 二叉树最大宽度给你一棵二叉树的根节点 root ，返回树的最大宽度。树的最大宽度是所有层中最大的宽度。每一层的宽度被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的 null 节点，这些 nu
- 2022-08-27
- 644
- 0
- 0
- 算法
- 力扣
2022-08-22
【DFS, 二叉树】输出二叉树题目655. 输出二叉树给你一棵二叉树的根节点 root ，请你构造一个下标从 0 开始、大小为 m x n 的字符串矩阵 res ，用以表示树的格式化布局。构造此格式化布局矩阵需要遵循以下规则：树的高度为 height ，矩阵的行数 m 应该等于 height + 1 。矩阵的列数 n 应
- 2022-08-22
- 460
- 0
- 0
- 力扣
- 算法

1
2
3
4
5
6
7