LeetCode 200 岛屿数量（简单DFS）

 

 直接用DFS进行搜索即可

class Solution {
public:
    int numIslands(vector<vector<char>>& grid) {
        if(grid.empty()) {
        	return 0;
        }
        int ans = 0;
        for(int i = 0; i < grid.size(); ++i) {
        	for(int j = 0; j < grid[0].size(); ++j) {
        		if(grid[i][j] == '1') {
        			ans++;
        			DFS(grid, i, j);
        		}
        	}
        }
        return ans;
    }
	void DFS(vector<vector<char>>& grid, int row, int col) {
		if(row < 0 || row >= grid.size() || col < 0 || col >= grid[0].size() || grid[row][col] == '0') {
			return;
		}
		grid[row][col] = '0';
		DFS(grid, row + 1, col);
		DFS(grid, row - 1, col);
		DFS(grid, row, col + 1);
		DFS(grid, row, col - 1);
	}
};