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