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