200. 島嶼的個數（深度優先搜尋）

給定一個由 

'1'

（陸地）和 

'0'

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

示例 1:

輸入:
11110
11010
11000
00000

輸出: 1
      

示例 2:

輸入:
11000
11000
00100
00011

輸出: 3      

解題思路：深度優先搜尋 

class Solution {
public:
    int numIslands(vector<vector<char>>& grid) {
        if(grid.size()==0||grid[0].size()==0)return 0;
        int h=grid.size();
        int w=grid[0].size();
        
        int count=0;
        for(int i=0;i<h;i++)
            for(int j=0;j<w;j++){
                if(grid[i][j]=='1'){
                    ++count;
                    dfs(grid,i,j);
                }
            }
        
        return count;
    }
private:
    void dfs(vector<vector<char>>&grid,int i,int j){
        grid[i][j]='0';
        if(i>0 &&grid[i-1][j]=='1')dfs(grid,i-1,j);
        if(i<grid.size()-1 &&grid[i+1][j]=='1')dfs(grid,i+1,j);
        if(j>0 &&grid[i][j-1]=='1')dfs(grid,i,j-1);
        if(j<grid[0].size()-1 &&grid[i][j+1]=='1')dfs(grid,i,j+1);
    }
};