深度优先搜索（DFS）算法框架
Leet Code DFS 题目深度解析概要
以下是10个LeetCode DFS题目的概要，每个题目都附有简要描述和关键思路：
1. 岛屿数量：计算二维网格中岛屿的数量。
2. 单词搜索：在一个二维网格中搜索一个单词。
3. 克隆图：深度优先遍历克隆一个无向图。
4. 二叉树的层次遍历：使用DFS实现二叉树的层次遍历。
5. 路径总和：判断二叉树中是否存在从根节点到叶子节点的路径，使得路径上所有节点的值相加等于
给定的和。
6. 路径总和 II：找到所有从根节点到叶子节点的路径，使得路径上所有节点的值相加等于给定的和。
7. 二叉树的锯齿形层次遍历：使用DFS实现二叉树的锯齿形层次遍历。
8. 二叉树的最大深度：使用DFS找到二叉树的最大深度。
9. 二叉树的最近公共祖先：使用DFS找到二叉树中两个节点的最近公共祖先。
10. 拓扑排序：对有向无环图进行拓扑排序。
1、岛屿数量：计算二维网格中岛屿的数量。
def dfs(graph, start, visited=None):
"""深度优先搜索算法"""
if visited is None:
visited = set()
visited.add(start)
print(start, end=' ') # 打印当前访问的节点
for next_node in graph[start] - visited:
dfs(graph, next_node, visited) # 递归访问下一个节点
return visited
def numIslands(grid: List[List[str]]) -> int:
if not grid:
return 0
def dfs(i, j):
"""深度优先搜索"""
if i < 0 or i >= len(grid) or j < 0 or j >= len(grid[0]) or grid[i][j] ==
'0':
return
grid[i][j] = '0' # 标记当前位置已访问
dfs(i + 1, j) # 向下搜索
dfs(i - 1, j) # 向上搜索
dfs(i, j + 1) # 向右搜索
dfs(i, j - 1) # 向左搜索
资源评论
程序员黄同学
- 粉丝: 1656
- 资源: 55
最新资源
- qaxbrowser-1.1.32574.52.exe (奇安信浏览器windows安装包)
- C#编写modbus tcp客户端读取modbus tcp服务器数据
- 某房地产瑞六补环境部分代码
- 基于Matlab实现无刷直流电机仿真（模型+说明文档）.rar
- AllSort(直接插入排序，希尔排序，选择排序，堆排序，冒泡排序，快速排序，归并排序)
- 模拟qsort,改造冒泡排序使其能排序任意数据类型，即日常练习
- carsim+simulink联合仿真实现变道 包含路径规划算法+mpc轨迹跟踪算法 可选simulink版本和c++版本算法 可以适用于弯道道路，弯道车道保持，弯道变道 carsim内规划轨迹可视化
- 数组经典习题之顺序排序和二分查找和冒泡排序
- 永磁同步电机神经网络自抗扰控制，附带编程涉及到的公式文档，方便理解，模型顺利运行，效果好，位置电流双闭环采用二阶自抗扰控制，永磁同步电机三闭环控制，神经网络控制，自抗扰中状态扩张观测器与神经网络结合
- 基于 Oops Framework 提供的游戏项目开发模板，项目中提供了最新版本 Cocos Creator 3.x 插件与游戏资源初始化通用逻辑
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
