給定一個由?'1'（陸地）和?'0'（水）組成的的二維網格，計算島嶼的數量。一個島被水包圍，并且它是通過水平方向或垂直方向上相鄰的陸地連接而成的。你可以假設網格的四個邊均被水包圍。

示例 1:

輸入: 11110 11010 11000 00000輸出:?1

示例?2:

輸入: 11000 11000 00100 00011輸出: 3

題目分析：有字符‘0’代表水，‘1’代表陸地，島嶼指的是一個或者一片陸地相鄰形成的區域，所以題目要求的島嶼個數，實際上求的是所有不相鄰的1的個數，相鄰指的是上下左右。理解了題目的意思，那么這一題我們很明顯可以利用廣度優先遍歷法來實現這個問題。

代碼分析：我們需要定義一個數組visited來判斷當前的元素是否已經被訪問了，如果被訪問了則為true,如果沒有被訪問則為false. 那么我們判斷當前元素是否為1，如果為1，則看它的相鄰位置是否為‘1’，一直到把所有連通域里面的‘1’訪問結束后，res++。

class Solution { public:int numIslands(vector<vector<char> > &grid) {if(grid.empty()||grid[0].empty()) return 0;int row=grid.size();int col=grid[0].size();int res=0;vector<vector<bool>>visited(row,vector<bool>(col,false)); //初始化visited數組為falsefor(int i=0;i<row;i++){for(int j=0;j<col;j++){if(grid[i][j]==1&&!visited){numIslandsDFS(grid,visited,i,j);res++;}}}return res; }numIslandsDFS(vector<vector<char>&grid, vector<bool> visited, int x,int y){if(x<0||x>grid.size()) return;if(y<0||y>grid[0].size()) return;if(grid[x][y]!=1||visited) return;visited[x][y]=true;numsIslandDFS(grid, visited,x-1,y);numsIslandDFS(grid, visited,x+1,y);numsIslandDFS(grid, visited,x,y-1);numsIslandDFS(grid, visited,x,y+1); } };

?

總結

以上是生活随笔為你收集整理的leetcode 岛屿的个数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。