leetcode 200島嶼的個數

主要考察圖搜尋：

方法一：染色法，時間o(mn)

遍歷一遍，再通過bfs或dfs將所有臨近島嶼染色，使用dfs時將numislands中的bfs換成dfs即可；

/*

****
遍歷所有的點：
只要遇見陸地(1),投放1枚原子彈，**衝擊波以bfs或dfs的形式向外擴散，使得自身及所有相鄰區域全部夷為平地；
最終遍歷結束，原子彈使用數目即為島嶼次數
****
*/class
solution ,,,};
int numislands(vectorchar>>&grid) }}
return
res;
}void dfs(vectorchar>>&grid,int i,int
j) }
void bfs(vectorchar>>&grid,int i,int
j) }}}
};

class

solution //
initialize leads for every kid as themselves
int groups =n;
for (int i = 0; i < n; i++) }}
}return
groups;
}private
: 
int find(int x, vector&parents) 
};

leetcode200 島嶼個數

對方格中的每乙個點為起點進行遍歷。如果找到乙個為1的點，結果就更新。以該點為中心，搜尋四周的點 搜尋流程 如果越界，返回 如果是0，返回 向四周搜尋class solution object def numislands self,grid type grid list list str rtype...

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...