深度優先遍歷算法-02最大島嶼問題

最大的島嶼 簡介 比較常見的棋盤類型的DFS問題。 問題描述 給定一個二維矩陣，其中0表明海洋，1表明陸地（相鄰的1鏈接造成島嶼），如今要求找到最大島嶼面積。 是否是有一種LeetCode的既視感。 問題分析 簡單暴力的核心思路就是計算每一個島嶼的面積，找到最大的便可。 使用從左到右，從上到下的思路遍歷矩陣，找到1就說明發現了島嶼，就以島嶼爲出發點開始計算面積（根據這個面積決定是否更新最大面積）。

>>阅读原文<<