最近都在刷leetcode HOT 100 。重新刷一遍，好多忘记了。 
题目
 [image] 
解题思路
dfs板子题。看到这种上下左右移动相关的题目。很自然会想到深度优先遍历，定义方向数组。对每一个方格去做dfs。这里在把搜索过的没有单独设置一个标记二维数组。而是直接设置为0，非常巧妙。 
代码
package 图论;

/**
 * 功能：
 * 日期：2025/1/24 下午7:47
 */
public class _200岛屿数量 {
    public int[][] direction = new int[][]{{0, 1}, {0, -1}, {-1, 0}, {1, 0}};
    public static int m;
    public static int n;

    public int numIslands(char[][] grid) {...