(深度优先搜索)LeetCode695.岛屿的最大面积
目录
题目:
解析:
dfs函数:
完整代码:
题目:
LeetCode695. 岛屿的最大面积(题目链接)
解析:
本题要求找出x轴和y轴方向上连续的1的数量,并比较最大值。解本道题有两种常用的方法,深度优先搜索DFS和广度优先搜索BFS。在这篇文章中,我们使用深度优先搜索来解决此题。
首先遍历整个m*n的矩阵,由题目可知此矩阵为二进制矩阵,所以矩阵中的数字只有“0”和“1”两种情况。在遍历整个矩阵的同时,我们对每个矩阵元素进行深度优先搜索,搜索方向为上,下,左,...
原创
2022-01-22 15:37:45 ·
360 阅读 ·
0 评论