算法_ 岛屿的最大面积(js)

力扣 695. 岛屿的最大面积
给定一个包含了一些 0 和 1 的非空二维数组 grid 。
一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。
找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为 0 。)

示例一

对于上面这个给定矩阵应返回 6。注意答案不应该是 11 ，因为岛屿只能包含水平或垂直的四个方向的 1

示例二

[[0,0,0,0,0,0,0,0]]
对于上面这个给定的矩阵, 返回 0。

说明：
给定的矩阵grid 的长度和宽度都不超过 50。

解法一 采用递归求解

   const findMaxGridF = (data) => {
                let result = 0
                let count = 0
                var backtrack = (data, row, col) => {
                    if(row >= data.length || col >= data[0].length || row < 0 || col < 0){ // 题目设定data不为空的二维数组，判断直接取值data[0]
                        return 
                    }
                    if(data[row][col] == 1){
                        count ++
                        data[row][col] = 0
                        backtrack(data, row - 1, col)
                        backtrack(data, row, col + 1)
                        backtrack(data, row, col - 1)
                        backtrack(data, row + 1, col)
                    }
                }

                for (let i = 0; i < data.length; i++) {
                    for (let j = 0; j < data[i].length; j++) {
                        backtrack(data,i, j)
                        result = Math.max(result, count)
                        count = 0
                    }
                } 

                return result
            }

本题解法已经上传，立即跳转

本题来源于力扣，更多解题思路请跳到本题