qq_39741081的博客

原创 leetcode岛屿类问题

岛屿类问题 问题基础 如何在二维矩阵中使用 DFS 搜索呢？如果你把二维矩阵中的每一个位置看做一个节点，这个节点的上下左右四个位置就是相邻节点，那么整个矩阵就可以抽象成一幅网状的「图」结构。 根据二叉树的遍历框架改写出二维矩阵的 DFS 代码框架： // 二叉树遍历框架 void traverse(TreeNode root) { traverse(root.left); traverse(root.right); } // 二维矩阵遍历框架 void dfs(int[][] grid,