代码随想录 day51 岛屿数量 深搜 | 岛屿数量 广搜 | 岛屿的最大面积
岛屿数量 深搜
解题思路
利用深度优先算法，先额外设置一个数组记录该节点是否遍历过，之后在回溯的过程中更改该数组的状态。对于题目来说，判断有没有一个海岛的方法就是有没有遇到1并把1周围所有的海岛区域遍历
知识点
dps
心得
学会了如何套用模板解题
岛屿数量 广搜
解题思路
利用广搜算法的模板，利用队列来广搜来遍历，思路和深搜一样
知识点
广度优先
心得
学会了如何套广度优先的模板解题
岛屿的最大面积
解题思路
利用深度优先算法，先额外设置一个数组记录该节点是否遍历过，之后在回溯的过程中更改该数组的状态。对于题目来说，每次遇到1的时候就增加即可，接着在判断是否为海岛
知识点
深度优先
心得
简单的一题
