leetcode 200. Number of Islands-島嶼數量|並查集算法

原題連接:200. Number of Islands 【思路-Java】 遞歸實現java 本題考查dfs和bfs的結合。因爲題目沒有限制不可改變原數組的結構,grid 中有兩個「狀態」——'0'和'1',那麼咱們能夠新增一個狀態'2',來表明該位置爲原先是'1',可是與其餘位置聯通了數組 public class Solution { public int numIslands(cha
相關文章
相關標籤/搜索