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

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