DFS之島嶼數量

題目簡介:給定字符1(土地) 和字符0(水)的2d網格圖,計算島嶼的數量。島嶼被水包圍,通過水平或垂直連接相連相鄰的土地而形成。即網格的四個邊都被水包圍。 示例: 思路:這個就是將相連的1看做是一個整體,看整個集合中有多少個整體的1。這樣一次遍歷這個集合,如果某個元素爲字符1,則將這個位置的值改爲字符0,並且針對這個字符進行四個方向的遍歷,如果依然爲1則改爲0再進行遍歷。這樣,一個整體的1就全部變
相關文章
相關標籤/搜索