深度优先搜索(DFS)

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

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

标签搜索

目录CONTENT

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

2022-06-27
【前缀树, DFS】添加与搜索单词 - 数据结构设计题目211. 添加与搜索单词 - 数据结构设计请你设计一个数据结构，支持添加新单词和查找字符串是否与任何先前添加的字符串匹配。实现词典类 WordDictionary ：WordDictionary() 初始化词典对象void addWord(word) 将 word 添加到数据结构中，之后
- 2022-06-27
- 180
- 0
- 0
- 力扣
- 算法
2022-06-22
【DFS, 哈希表】找树左下角的值题目513. 找树左下角的值给定一个二叉树的根节点 root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。示例 1:输入: root = [2,1,3]输出: 1示例 2:输入: [1,2,3,4,null,5,6,null,null,7]输出: 7提示:二叉树的节点个
- 2022-06-22
- 216
- 0
- 0
- 力扣
- 算法
2022-06-19
【二叉树, DFS】最大二叉树题目654. 最大二叉树给定一个不重复的整数数组 nums 。最大二叉树可以用下面的算法从 nums 递归地构建:创建一个根节点，其值为 nums 中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。返回 nums 构建的最大二叉
- 2022-06-19
- 441
- 0
- 0
- 力扣
- 算法
2022-06-19
【二叉树, DFS, 哈希表】出现次数最多的子树元素和题目508. 出现次数最多的子树元素和给你一个二叉树的根结点 root ，请返回出现次数最多的子树元素和。如果有多个元素出现的次数相同，返回所有出现次数最多的子树元素和（不限顺序）。一个结点的「子树元素和」定义为以该结点为根的二叉树上所有结点的元素之和（包括结点本身）。示例 1：输入: root
- 2022-06-19
- 179
- 0
- 0
- 力扣
- 算法
2022-06-18
【DFS, 记忆化搜索, 动态规划】不同路径 II 题目63. 不同路径 II一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和
- 2022-06-18
- 337
- 0
- 0
- 力扣
- 算法
2022-06-18
【DFS, 记忆化搜索, 动态规划】不同路径题目62. 不同路径一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：输入：m = 3, n = 7输出：28示例 2：输
- 2022-06-18
- 332
- 0
- 0
- 力扣
- 算法
2022-06-10
【递归, DFS】扁平化多级双向链表题目430. 扁平化多级双向链表你会得到一个双链表，其中包含的节点有一个下一个指针、一个前一个指针和一个额外的子指针。这个子指针可能指向一个单独的双向链表，也包含这些特殊的节点。这些子列表可以有一个或多个自己的子列表，以此类推，以生成如下面的示例所示的多层数据结构。给定链表的头节点 head
- 2022-06-10
- 158
- 0
- 0
- 力扣
- 算法
2022-06-10
【DFS, 回溯】路径总和 II 题目113. 路径总和 II给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例 1：输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1],
- 2022-06-10
- 185
- 0
- 0
- 力扣
- 算法
2022-06-08
【DFS, 回溯】N皇后 II 题目52. N皇后 IIn 皇后问题研究的是如何将 n 个皇后放置在 n × n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回 n 皇后问题不同的解决方案的数量。示例 1：输入：n = 4输出：2解释：如上图所示，4 皇后问题存在两个不同的解法。示例 2：输入：n = 1输
- 2022-06-08
- 219
- 0
- 0
- 力扣
- 算法
2022-06-08
【DFS, 回溯】N皇后题目51. N 皇后按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个不同的 n 皇后问题的棋子
- 2022-06-08
- 206
- 0
- 0
- 力扣
- 算法
2022-05-30
【图, DFS, 递归, 栈】所有可能的路径题目797. 所有可能的路径给你一个有 n 个节点的有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序）graph[i] 是一个从节点 i 可以访问的所有节点的列表（即从节点 i 到节点 graph[i][j]存在一条有向边）。示例 1：输入：graph
- 2022-05-30
- 169
- 0
- 0
- 力扣
- 算法
2022-05-30
【递归, DFS, 位运算】从根到叶的二进制数之和题目1022. 从根到叶的二进制数之和给出一棵二叉树，其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。例如，如果路径为 0 -> 1 -> 1 -> 0 -> 1，那么它表示二进制数 01101，也就是 13 。对树上的每一片叶子
- 2022-05-30
- 156
- 0
- 0
- 力扣
- 算法
2022-05-23
【图, DFS, 并查集】省份数量题目省份数量有个城市，其中一些彼此相连，另一些没有相连。如果城市与城市直接相连，且城市与城市直接相连，那么城市与城市间接相连。省份是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个的矩阵，其中表示第个城市和第个城市直接相连，而
- 2022-05-23
- 204
- 0
- 0
- 力扣
- 算法
2022-05-22
【图, DFS】可能的二分法题目可能的二分法给定一组人（编号为），我们想把每个人分进任意大小的两组。每个人都可能不喜欢其他人，那么他们不应该属于同一组。给定整数和数组，其中，表示不允许将编号为和的人归入同一组。当可以用这种方法将所有人分进两组时，返回；否则返回。示例：输入：
- 2022-05-22
- 427
- 0
- 0
- 力扣
- 算法
2022-05-19
【DFS】监控二叉树题目监控二叉树给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。示例：输入：输出：解释：如图所示，一台摄像头足以监控所有节点。示例：输入：输出：解释：需要至少两个摄像头来监视树的所有节点。上图显示了摄像头放置的有效位置之一。提示：给定树的节点数的范围是
- 2022-05-19
- 265
- 0
- 0
- 力扣
- 算法

1
2
3
4
5