島嶼的最大面積

2021-09-24 07:39:33 字數 1064 閱讀 7251

給定乙個包含了一些 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,1,0,1,0,0,0,0,0,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,1,0,0,0],


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


複製**
對於上面這個給定矩陣應返回 6。注意答案不應該是11，因為島嶼只能包含水平或垂直的四個方向的『1』。

示例 2:

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


複製**
對於上面這個給定的矩陣, 返回 0。

注意: 給定的矩陣grid 的長度和寬度都不超過 50。

class solution }}


return res;


}public int help( int grid , int i , int j )


if( i < grid.length - 1 && grid[ i + 1 ] [ j ] == 1)


if( j > 0 && grid[ i ] [ j -1 ] == 1 )


if( j < grid[0].length - 1 && grid[ i ] [ j + 1 ] == 1)


return sum;


}}複製**
解題思路： 對二維陣列進行遍歷 ， 如果當前點的值位1 ， 則進行搜尋， 對上下左右四個方向進行搜尋， 對值進行疊加， 遍歷後的位置將值至0 ， 最後返回最大值即可

島嶼的最大面積

給定乙個包含了一些 0 和 1的非空二維陣列 grid 乙個 島嶼 是由四個方向 水平或垂直 的 1 代表土地 構成的組合。你可以假設二維矩陣的四個邊緣都被水包圍著。找到給定的二維陣列中最大的島嶼面積。如果沒有島嶼，則返回面積為0。示例 1 0,0,1,0,0,0,0,1,0,0,0,0,0 0,0...

島嶼的最大面積

題目 給定乙個包含了一些 0 和 1的非空二維陣列 grid 乙個 島嶼 是由四個方向 水平或垂直 的 1 代表土地 構成的組合。你可以假設二維矩陣的四個邊緣都被水包圍著。找到給定的二維陣列中最大的島嶼面積。如果沒有島嶼，則返回面積為0。示例 1 0,0,1,0,0,0,0,1,0,0,0,0,0 ...

島嶼的最大面積

695.島嶼的最大面積 給定乙個包含了一些 0 和 1的非空二維陣列grid,乙個島嶼是由四個方向 水平或垂直 的1 代表土地 構成的組合。你可以假設二維矩陣的四個邊緣都被水包圍著。找到給定的二維陣列中最大的島嶼面積。如果沒有島嶼，則返回面積為0。示例 1 0,0,1,0,0,0,0,1,0,0,0...