Leetcode 200. Number of Islands

問題描述:找出孤島的個數,孤島定義爲多個連接的1,被4個0包圍,上下左右,如圖。 問題鏈接200. Number of Islands 思路,一般有矩陣的題目,要麼動態規劃,要麼深度優先搜索和廣度優先搜索算法加上相應的條件變式,這個題目也是如此,不過用並差集的話會更加的容易理解,跟128. Longest Consecutive Sequence 一樣,平時已經寫了一個通用的Node以及並差集的f
相關文章
相關標籤/搜索