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

ガヴのサイト

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

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

目录CONTENT

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

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
- 480
- 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
- 645
- 0
- 0
- 力扣
- 算法
2022-08-05
【二叉树, DFS】在二叉树中增加一行题目623. 在二叉树中增加一行给定一个二叉树的根 root 和两个整数 val 和 depth ，在给定的深度 depth 处添加一个值为 val 的节点行。注意，根节点 root 位于深度 1 。加法规则如下:给定整数 depth，对于深度为 depth - 1 的每个非空树节点 cur ，创建
- 2022-08-05
- 424
- 0
- 0
- 算法
- 力扣
2022-08-04
【算法竞赛】2022 RoboCom 世界机器人开发者大赛-本科组（省赛）（第四题无解题，待补充） RC-u1 不要浪费金币哲哲最近在玩一个游戏，击杀怪物能获得金币 —— 这里记击杀第 i 个怪物获得的金币数量为 Pi。然而这个游戏允许拥有的金币数量是有上限的，当超过时，超过上限的部分就会被系统光明正大地吃掉，哲哲就拿不到了。为了不浪费金币，哲哲决定，当下一个要击杀的怪物可获得的金币会导致自己拥有
- 2022-08-04
- 1026
- 0
- 0
- 算法
2022-07-31
【二叉树, DFS】最大层内元素和
- 2022-07-31
- 448
- 0
- 0
- 力扣
- 算法
2022-06-27
【前缀树, DFS】添加与搜索单词 - 数据结构设计
- 2022-06-27
- 394
- 0
- 0
- 力扣
- 算法
2022-06-22
【DFS, 哈希表】找树左下角的值
- 2022-06-22
- 405
- 0
- 0
- 力扣
- 算法
2022-06-19
【二叉树, DFS】最大二叉树题目654. 最大二叉树给定一个不重复的整数数组 nums 。最大二叉树可以用下面的算法从 nums 递归地构建:创建一个根节点，其值为 nums 中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。返回 nums 构建的最大二叉
- 2022-06-19
- 640
- 0
- 0
- 算法
- 力扣
2022-06-19
【二叉树, DFS, 哈希表】出现次数最多的子树元素和
- 2022-06-19
- 367
- 0
- 0
- 力扣
- 算法
2022-06-18
【DFS, 记忆化搜索, 动态规划】不同路径 II 题目63. 不同路径 II一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和
- 2022-06-18
- 552
- 0
- 0
- 算法
- 力扣

1
2
3
4
5
6
7