Leetcode:200.島嶼個數

給定一個由 '1'（陸地）和 '0'（水）組成的的二維網格，計算島嶼的數量。一個島被水包圍，並且它是通過水平方向或垂直方向上相鄰的陸地連接而成的。你可以假設網格的四個邊均被水包圍。 示例 1: 輸入: 11110 11010 11000 00000 輸出: 1 示例 2: 輸入: 11000 11000 00100 00011 輸出: 3 解題思路： 連通域識別，深度優先搜索。遍歷圖中的每一

>>阅读原文<<