LeetCode--200.Number of Islands(孤島個數)Python

題目:python 給定一個2維網格圖,其中「1」(陸地)和「0」(水),計算島嶼的數量。島嶼被水包圍,經過水平或垂直鏈接相鄰的陸地造成。你能夠假設網格的四邊都被水包圍着。例子以下圖所示code 解題思路:blog 從最左上角開始遍歷這個網格圖,當遍歷到該點值爲1的時候,將其更新爲0,並以該點進行擴展,擴展方式爲上下左右四個方向,擴展到的陸地(即值爲1)將其值更新爲0,直到不能擴展。再繼續遍歷下一
相關文章
相關標籤/搜索