- 博客(1)
- 收藏
- 关注
原创 leecode岛屿问题总结DFS
关于岛屿问题的总结DFS 的基本结构网格结构要比二叉树结构稍微复杂一些,它其实是一种简化版的图结构。要写好网格上的 DFS 遍历,我们首先要理解二叉树上的 DFS 遍历方法,再类比写出网格结构上的 DFS 遍历。我们写的二叉树 DFS 遍历一般是这样的:void traverse(TreeNode root){ // 判断base case if(root == null) { return; } // 访问两个相邻结点:左子节点,右子节点 traverse(roo
2020-06-09 09:58:16 580
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人