LeetCode 695.岛屿的最大面积、200. 岛屿的个数、130. 被围绕的区域(递归求解)

岛屿的最大面积 题目: DFS(深度优先搜索):假设刚开始全部节点都是没有访问过的,从某一节点出发,先标记它为已访问,而后以它为中心向四周去寻找新的没有访问过的节点,以此类推,直到全部点都被访问完。 解题思路:采用递归的思想,遍历每个为1的节点。把当前节点标为0,从它出发访问周围为1的节点,以此类推。递归的方法须要有返回值,每访问一个节点,返回值累加1,最终初始调用处会获得一个“岛屿的面积”,不断
相关文章
相关标签/搜索