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

ガヴのサイト

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

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

目录CONTENT

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

2022-06-18
【DFS, 记忆化搜索, 动态规划】不同路径题目62. 不同路径一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：输入：m = 3, n = 7输出：28示例 2：输
- 2022-06-18
- 573
- 0
- 0
- 算法
- 力扣
2022-06-10
【递归, DFS】扁平化多级双向链表
- 2022-06-10
- 340
- 0
- 0
- 算法
- 力扣
2022-06-10
【DFS, 回溯】路径总和 II
- 2022-06-10
- 530
- 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
- 601
- 0
- 0
- 力扣
- 算法
2022-06-08
【DFS, 回溯】N皇后题目51. N 皇后按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个不同的 n 皇后问题的棋子
- 2022-06-08
- 540
- 0
- 0
- 力扣
- 算法
2022-05-30
【图, DFS, 递归, 栈】所有可能的路径题目797. 所有可能的路径给你一个有 n 个节点的有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序）graph[i] 是一个从节点 i 可以访问的所有节点的列表（即从节点 i 到节点 graph[i][j]存在一条有向边）。示例 1：输入：graph
- 2022-05-30
- 499
- 0
- 0
- 算法
- 力扣
2022-05-30
【递归, DFS, 位运算】从根到叶的二进制数之和题目1022. 从根到叶的二进制数之和给出一棵二叉树，其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。例如，如果路径为 0 -> 1 -> 1 -> 0 -> 1，那么它表示二进制数 01101，也就是 13 。对树上的每一片叶子
- 2022-05-30
- 350
- 0
- 0
- 算法
- 力扣
2022-05-23
【图, DFS, 并查集】省份数量题目省份数量有个城市，其中一些彼此相连，另一些没有相连。如果城市与城市直接相连，且城市与城市直接相连，那么城市与城市间接相连。省份是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个的矩阵，其中表示第个城市和第个城市直接相连，而
- 2022-05-23
- 362
- 0
- 0
- 力扣
- 算法
2022-05-22
【图, DFS】可能的二分法题目可能的二分法给定一组人（编号为），我们想把每个人分进任意大小的两组。每个人都可能不喜欢其他人，那么他们不应该属于同一组。给定整数和数组，其中，表示不允许将编号为和的人归入同一组。当可以用这种方法将所有人分进两组时，返回；否则返回。示例：输入：
- 2022-05-22
- 575
- 0
- 0
- 算法
- 力扣
2022-05-19
【DFS】监控二叉树题目监控二叉树给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。示例：输入：输出：解释：如图所示，一台摄像头足以监控所有节点。示例：输入：输出：解释：需要至少两个摄像头来监视树的所有节点。上图显示了摄像头放置的有效位置之一。提示：给定树的节点数的范围是
- 2022-05-19
- 434
- 0
- 0
- 力扣
- 算法

1
2
3
4
5
6
7