Advertisement

LeetCode695. 岛屿的最大面积(深度优先DFS和广度优先BFS算法)

阅读量:

给定一个由 0 和 1 组成的非空二维矩阵 grid,在此矩阵中连续且上下左右相连的一片 1 被认为是一个岛屿,并且该矩阵的所有边界都被水所包围

找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。)

示例 1:

[[0,0,1,0,0,0,0,1,0,0,0,0,0],
[0,0,0,0,0,0,0,1,1,1,0,0,0],
[0,1,0,0,1,1,0,0,1,0,1,0,0],
[0,1,0,0,1,1,0,0,1,1,1,0,0],
[0,0,0,0,0,0,0,0,0,0,1,0,0],
[0,0,0,0,0,0,0,1,1,0,0,0,0]]

该函数针对上述给定矩阵将返回数值6。请注意答案不应为11,请注意答案不应为4 + 9 = 13?或者可能我的计算有问题?或者可能我对问题理解有误?或者可能问题本身存在歧义?或者可能我遗漏了一些特殊情况?或者可能问题中的某些条件未被满足?或者可能我的算法存在缺陷?4 + 9 = 5 + 8 = 7 + 7 = ... 或许应该考虑不同的计算方式?比如动态规划或者其他方法可能会得到不同的结果?或者是不是应该采用广度优先搜索来确定最大的连通区域?或者是不是应该考虑重叠区域的情况?比如某些区域可能会被多次计算?”

示例 2:

全部评论 (0)

还没有任何评论哟~