題目鏈結
這道題與昨天的題目是同乙個思路,能這麼快ac還是因為昨天的基礎,昨天部落格leetcode 79單詞搜尋與小道面積 leetcode695 島嶼的最大面積 總結
step 1 for迴圈遍歷整個島嶼座標
step 2 對於每個座標進行判斷若為1則清楚周圍面積的1,若是求面積則需要int ret 1 返回型別為int
step 3 編寫dfs函式dfs函式負責對於島嶼中為1的座標進行清0
class solution
//step 3
grid[x][y] = '0';
//4個方向探測
dfs(grid,x+1,y);
dfs(grid,x-1,y);
dfs(grid,x,y+1);
dfs(grid,x,y-1);
}int numislands(vector>& grid) {
if(grid.size()==0||grid[0].size()==0)
return 0;
int count = 0;
//進行遍歷查詢 step1
for(int i=0;i此題主要是記住整個題目框架以及對應的邊界條件以及探測條件
LeetCode 200 島嶼數量
給定乙個由 1 陸地 和 0 水 組成的的二維網格,計算島嶼的數量。乙個島被水包圍,並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。示例 1 輸入 11110 11010 11000 00000輸出 1 示例 2 輸入 11000 11000 00100 00...
leetcode200 島嶼數量
可以遍歷矩陣中的每個位置,如果遇到1就將與其相連的一片1都感染成2 dfs 並自增島數量。class solution object def numislands self,grid type grid list list str rtype int res 0 if not grid return...
leetcode 200 島嶼數量
給定乙個由 1 陸地 和 0 水 組成的的二維網格,計算島嶼的數量。乙個島被水包圍,並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。示例 1 輸入 11110 11010 11000 00000 輸出 1思路 線性掃瞄整個二維網格,如果乙個結點包含 1,則以其...