LeetCode - 200. Number of Islands

和前面一道在矩阵里搜索的题目一样，不过记不太清楚是哪一道题目了，算法都是对matrix中的所有元素进行DFS搜索。每当发现一个'1'也就是找到一个岛的时候，就使用DFS把与它相连的所有为‘1’的元素都设置为‘0’，防止接下来的重复搜索，代码如下：

public class Solution {
    public int numIslands(char[][] grid) {
        if(grid == null || grid.length == 0 || grid[0].length == 0) return 0;
        int numberOfIslands = 0;
        
        // Find islands
        for(int i = 0; i < grid.length; i++){
            for(int j = 0; j < grid[0].length; j++){
                if(grid[i][j] == '1'){
                    markIsland(grid, i, j);
                    numberOfIslands++;
                }
            }
        }
        
        return numberOfIslands;
    }
    
    private void markIsland(char[][] grid, int i, int j){
        if(i < 0 || j < 0 || i >= grid.length || j >= grid[0].length || grid[i][j] != '1') return;
        
        // Mark island
        grid[i][j] = '0';
        markIsland(grid, i - 1, j);
        markIsland(grid, i + 1, j);
        markIsland(grid, i, j + 1);
        markIsland(grid, i, j - 1);
    }
}

知识点：

1. 这道题目其实也是的套路了，都是对矩阵中符合要求的每个元素进行DFS搜索，要注意DFS搜索函数返回的情况，不过并不是所有时候都要对matrix中的元素进行修改，有的时候在搜索的一次完整搜索的时候要对其进行屏蔽，而下一次完整搜索的时候再返回原样，这时可以使用XOR 256再进行XOR 256返回正常情况