牛客229776976号

分类

/ 注册

全部文章（共3篇）

题解 | #岛屿数量#

题目主要信息：给一个01矩阵，1代表是陆地，0代表海洋，如果两个1相邻，则这两个1属于同一个岛只考虑上下左右为相邻判断岛屿的个数举一反三：学习完本题的思路你可以解决如下题目： BM61. 矩阵最长递增路径方法一：dfs（推荐使用）知识点：深度优先搜索（dfs）深度优先搜索一般用于...

DFS

2022-04-22

44 6674

题解 | #岛屿数量#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 判断岛屿数量 # @param grid char字符型二维数组 # @return int整型 # class Solution: def solve(self , grid: List[List[...

DFS

2022-03-15

2 429

题解 | #Sudoku#

DFS 分别记录 '0' 所在位置从第一个 '0' 开始，获取该位置能填入的数字集合，遍历该集合，遍历该集合，遍历结束后给该位置重新赋值为 '0' 如果获取能填入的数字集合抛出IndexError异常，就说明最后一个'0'已经填入，...

DFS

2022-03-08

2 311