leetcode島嶼的個數:廣度優先搜索(BFS)

題目:  島嶼的個數 給定一個由 '1'(陸地)和 '0'(水)組成的的二維網格,計算島嶼的數量。一個島被水包圍,並且它是通過水平方向或垂直方向上相鄰的陸地連接而成的。你可以假設網格的四個邊均被水包圍。 解體思路:這是一道標準的廣度優先搜索題,可以嘗試用遞歸的方法或者非遞歸的方法。比較重要的一點就是要進行邊界檢查:因爲網格是給定的,所以在BFS過程中要保證每個節點都是有效沒有越界的。 遞歸方法:
相關文章
相關標籤/搜索