算法系列--LeetCode（三）矩陣求島嶼數量

一個N*M的矩陣只有0、1兩種元素，1爲陸地0爲海洋。相鄰（上下左右四個方向）即爲同一塊陸地，輸出矩陣中島嶼數量。html 算法的「廣度優先」仍是「深度優先」：     1.廣度：一行一行遍歷記錄島嶼狀態以及島嶼產生與合併狀況。     2.深度：從一個節點開始四個方向去尋找鏈接島嶼，並標記尋找過的位置。java 這裏採用的是深度優先遞歸實現，非遞歸實現須要藉助棧。算法 代碼： dom /**

>>阅读原文<<