岛屿计算

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param grid string字符串vector<vector<>> 插槽数组
     * @return int整型
     */
    void dfs(int x, int y, int n, int m, vector<vector<string>>& grid) {
        if (x < 0 || x >= n || y < 0 || y >= m || grid[x][y] == "0") return;
        grid[x][y] = "0";
        dfs(x + 1, y, n, m, grid);
        dfs(x - 1, y, n, m, grid);
        dfs(x, y + 1, n, m, grid);
        dfs(x, y - 1, n, m, grid);
        return;
    }
    int numIslands(vector<vector<string> >& grid) {
        // write code here
        int res = 0;
        if (grid.empty()) return 1;
        int n = grid.size();
        int m = grid[0].size();
        for (int i = 0; i < n; i ++) {
            for (int j = 0; j < m; j ++) {
                if (grid[i][j] == "1") {
                    res += 1;
                    dfs(i, j, n, m, grid);
                }
            }
        }
        return res;
    }
};

import java.util.*;

public class Solution {
    // 岛屿的数量
    int m = 0, n = 0;
    int[][] d = new int[][]{{1,0}, {0,1}, {0,-1}, {-1,0}};
    public int numIslands (String[][] grid) {
        m = grid.length;
        n = grid[0].length;
        int res = 0;
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                if (grid[i][j].equals("1")) {
                    res++;
                    dfs(grid, i, j);
                }
            }
        }
        return res;
    }
    // dfs模板处理
    public void dfs(String[][] grid, int i, int j) {
        grid[i][j] = "0";
        for (int k = 0; k < 4; k++) {
            int ni = i + d[k][0], nj = j + d[k][1];
            if (ni >= 0 && ni < m && nj >= 0 && nj < n && grid[ni][nj].equals("1")) {
                dfs(grid, ni, nj);
            }
        }
    }
}

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param grid string字符串二维数组 插槽数组
     * @return int整型
     */
    boolean[][] isUseGrid;

    public int numIslands(String[][] grid) {
        // write code here
        isUseGrid = new boolean[grid.length][grid[0].length];
        int count = 0;
        for(int i=0; i<grid.length; i++){
            for(int j=0; j<grid[i].length; j++){
                if(isUseGrid[i][j] || grid[i][j].equals("0")){
                    continue;
                }else {
                    handle(grid, i, j);
                    count ++;
                }
            }
        }
        return count;
    }
    public void handle(String[][] grid, int i, int j){
        if(grid[i][j].equals("0")){
            return;
        }
        isUseGrid[i][j] = true;
        if(i+1 < grid.length){
            handle(grid, i+1, j);
        }
        if(j+1 < grid[i].length){
            handle(grid, i, j+1);
        }
    }
}