leetcode 200島嶼數量

給定乙個由 '1'（陸地）和 '0'（水）組成的的二維網格，計算島嶼的數量。乙個島被水包圍，並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。

示例 1:

輸入:11110

11010

11000

00000

輸出: 1

示例 2:

輸入:11000

11000

00100

00011

輸出: 3

因為以前做過，所以照抄了，在x和y和對應的grid.size()和gird[0].size()上混淆了，所以出現溢位的報錯後花了很長時間檢查錯誤。

class

solution qqq;
int visited[1000][1000
];int enqueue(int o,int p,vectorchar>>&grid)
if(o<0||o>=grid.size()||p<0||p>=grid[0
].size())
if(visited[o][p]!=0||grid[o][p]=='0'
) cout
<"
"<"
enqueue\n";
qqq.x[qqq.tail]=o;
qqq.y[qqq.tail]=p;
visited[o][p]=1
; qqq.tail++;
return1;
}int
dequeue()
qqq.head++;
return1;
}bool
isempty()
return
false;}
int numislands(vectorchar>>&grid) 
}for(i=0;i)
count++;}}
}return
count;
}};

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，則以其...