Number of Islands
给定一个二位数组,其中’0’代表水,’1’代表土地,判断有多少个孤岛被水隔开。假定二位数组四周都是’0’
思路:
遇到一个’1’就代表肯定有孤岛,然后从这个位置开始将所有相邻的’1’都变为’0’
代码如下
class Solution {
public:
int numIslands(vector<vector<char>>& grid) {
int n = 0;
给定一个二位数组,其中’0’代表水,’1’代表土地,判断有多少个孤岛被水隔开。假定二位数组四周都是’0’
思路:
遇到一个’1’就代表肯定有孤岛,然后从这个位置开始将所有相邻的’1’都变为’0’
代码如下
class Solution {
public:
int numIslands(vector<vector<char>>& grid) {
int n = 0;