200. 岛屿的个数（深度优先搜索）

给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。

示例 1:

输入:
11110
11010
11000
00000

输出: 1

示例 2:

输入:
11000
11000
00100
00011

输出: 3

解题思路：深度优先搜索 

class Solution {
public:
    int numIslands(vector>& 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>&grid,int i,int j){
        grid[i][j]='0';
        if(i>0 &&grid[i-1][j]=='1')dfs(grid,i-1,j);
        if(i0 &&grid[i][j-1]=='1')dfs(grid,i,j-1);
        if(j