695 島嶼的最大面積

給定乙個包含了一些 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。

分析：用乙個函式深度優先搜尋求島嶼面積，另乙個函式遍歷陣列，找為1的，求最大面積。

class solution }}
return max;
}int
dps(vectorint>>
& grid,
int i,
int j)
return0;
}};

給定乙個包含了一些 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 代表土地構成的組合，這裡的相鄰要求兩個 1 必須在水平或者豎直方向上相鄰。你可以假設 grid 的四個邊緣都被 0 代表水包圍著。找到給定的二維陣列中最大的島嶼面積。如果沒有島嶼，則返回面積為 0 示例...

給定乙個包含了一些 0 和 1 的非空二維陣列 grid 乙個島嶼是由一些相鄰的 1 代表土地構成的組合，這裡的相鄰要求兩個 1 必須在水平或者豎直方向上相鄰。你可以假設 grid 的四個邊緣都被 0 代表水包圍著。找到給定的二維陣列中最大的島嶼面積。如果沒有島嶼，則返回面積為 0 注意...