随笔分类 -  DFS(深度优先)

1020. 飞地的数量
摘要：给你一个大小为 m x n 的二进制矩阵 grid ，其中 0 表示一个海洋单元格、1 表示一个陆地单元格。 一次 移动 是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过 grid 的边界。 返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。 示例 1： 输入 阅读全文
posted @ 2022-02-13 00:49 风不再来 阅读(70) 评论(0) 推荐(0) 编辑
1189. 扫雷游戏
摘要：1189. 扫雷游戏 中文English 让我们一起来玩扫雷游戏！ 给定一个代表游戏板的二维字符矩阵。 'M' 代表一个未挖出的地雷，'E' 代表一个未挖出的空方块，'B' 代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（'1' 到 '8'）表示有多少地雷与这块已挖出的 阅读全文
posted @ 2020-11-16 06:39 风不再来 阅读(148) 评论(0) 推荐(0) 编辑
16. 带重复元素的排列
摘要：16. 带重复元素的排列 中文English 给出一个具有重复数字的列表，找出列表所有不同的排列。 样例 样例 1： 输入：[1,1] 输出： [ [1,1] ] 样例 2： 输入：[1,2,2] 输出： [ [1,2,2], [2,1,2], [2,2,1] ] 挑战 使用递归和非递归分别完成该题 阅读全文
posted @ 2020-08-27 21:54 风不再来 阅读(195) 评论(0) 推荐(0) 编辑
11. 二叉查找树中搜索区间
摘要：11. 二叉查找树中搜索区间 中文English 给定一个二叉查找树和范围[k1, k2]。按照升序返回给定范围内的节点值。 样例 样例 1: 输入：{5},6,10 输出：[] 5 它将被序列化为 {5} 没有数字介于6和10之间 样例 2: 输入：{20,8,22,4,12},10,22 输出： 阅读全文
posted @ 2020-08-27 21:19 风不再来 阅读(316) 评论(0) 推荐(0) 编辑
1666. 组合+判断素数(回顾)
摘要：1666. 组合+判断素数 中文English 给定 n 个整数和一个整数 k, 你可以从中选择 k 个整数, 现在，要求你计算出k个数和为素数共有多少种方案。 样例 样例 1: 输入：a=[3,7,12,19]，k=3 输出：1 解释： There are 4 ways 3+7+12=22 3+7 阅读全文
posted @ 2020-08-15 21:34 风不再来 阅读(302) 评论(0) 推荐(0) 编辑
17. 子集(Subsets)
摘要：17. 子集 中文English 给定一个含不同整数的集合，返回其所有的子集。 样例 样例 1： 输入：[0] 输出： [ [], [0] ] 样例 2： 输入：[1,2,3] 输出： [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 挑战 你可 阅读全文
posted @ 2020-08-02 22:40 风不再来 阅读(416) 评论(0) 推荐(0) 编辑
33. N皇后问题(回溯)
摘要：33. N皇后问题 中文English n皇后问题是将n个皇后放置在n*n的棋盘上，皇后彼此之间不能相互攻击(任意两个皇后不能位于同一行，同一列，同一斜线)。 给定一个整数n，返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局，其中“Q”和“.”分别表示一个女王和一个空位 阅读全文
posted @ 2020-08-02 21:57 风不再来 阅读(212) 评论(0) 推荐(0) 编辑
15. 全排列
摘要：15. 全排列 中文English 给定一个数字列表，返回其所有可能的排列。 样例 样例 1： 输入：[1] 输出： [ [1] ] 样例 2： 输入：[1,2,3] 输出： [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 挑战 使用 阅读全文
posted @ 2020-08-02 17:58 风不再来 阅读(123) 评论(0) 推荐(0) 编辑
53. 数字组合 II
摘要：153. 数字组合 II 中文English 给定一个数组 num 和一个整数 target. 找到 num 中所有的数字之和为 target 的组合. 样例 样例 1: 输入: num = [7,1,2,5,1,6,10], target = 8 输出: [[1,1,6],[1,2,5],[1,7 阅读全文
posted @ 2020-08-02 14:18 风不再来 阅读(93) 评论(0) 推荐(0) 编辑
135. 数字组合
摘要：135. 数字组合 中文English 给定一个候选数字的集合 candidates 和一个目标值 target. 找到 candidates 中所有的和为 target 的组合. 在同一个组合中, candidates 中的某个数字不限次数地出现. 样例 样例 1: 输入: candidates 阅读全文
posted @ 2020-08-02 12:47 风不再来 阅读(201) 评论(0) 推荐(0) 编辑
433. 岛屿的个数
摘要：433. 岛屿的个数 中文English 给一个 01 矩阵，求不同的岛屿的个数。 0 代表海，1 代表岛，如果两个 1 相邻，那么这两个 1 属于同一个岛。我们只考虑上下左右为相邻。 样例 样例 1： 输入： [ [1,1,0,0,0], [0,1,0,0,1], [0,0,0,1,1], [0, 阅读全文
posted @ 2020-07-10 01:27 风不再来 阅读(227) 评论(0) 推荐(0) 编辑
425. 电话号码的字母组合
摘要：425. 电话号码的字母组合 中文English 给一个不包含0和1的数字字符串，每个数字代表一个字母，请返回其所有可能的字母组合。 下图的手机按键图，就表示了每个数字可以代表的字母。 12ABC3DEF 4GHI 5JKL 6MNO 7PQRS 8TUV 9WXYZ 样例 样例 1: 输入: "2 阅读全文
posted @ 2020-07-05 15:53 风不再来 阅读(468) 评论(0) 推荐(0) 编辑
477. 被围绕的区域
摘要：477. 被围绕的区域 中文English 给一个二维的矩阵，包含 'X' 和 'O', 找到所有被 'X' 围绕的区域，并用 'X' 替换其中所有的 'O'。 样例 样例 1: 输入: X X X X X O O X X X O X X O X X 输出: X X X X X X X X X X 阅读全文
posted @ 2020-07-04 19:15 风不再来 阅读(140) 评论(0) 推荐(0) 编辑