leetcode:島嶼的個數(java,考察點:深度優先遍歷)

題目 給定一個由 '1'(陸地)和 '0'(水)組成的的二維網格,計算島嶼的數量。一個島被水包圍,而且它是經過水平方向或垂直方向上相鄰的陸地鏈接而成的。你能夠假設網格的四個邊均被水包圍。 示例 1: 輸入: 11110 11010 11000 00000 輸出: 1 示例 2: 輸入: 11000 11000 00100 00011 輸出: 3 思路 深度優先遍歷,遍歷二維數組,當遇到'
相關文章
相關標籤/搜索