📌 📄 内容摘要:
jiangly (@QAWS12g) 在 Leetcode每日水题练习 —- 200. 岛屿数量 中发帖
最近都在刷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) {...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/388571/1
─────────────────────────────
📢 来源：LINUX DO
