力扣-DFS+BFS通用解法
1.463. 岛屿的周长,二维矩阵的遍历,BFS可以解决,DFS也可以解决。
在遇到DFS可以解决的问题时,就要想BFS是否也可以解决,这两个是绑定的。
2.695. 岛屿的最大面积,用DFS挺简单的,BFS下次复习再看,思路尚未清晰。
3.547. 省份数量,遍历省份,均可解,也可用并查集,visit数组标记是否访问过。
1.463. 岛屿的周长,二维矩阵的遍历,BFS可以解决,DFS也可以解决。
在遇到DFS可以解决的问题时,就要想BFS是否也可以解决,这两个是绑定的。
2.695. 岛屿的最大面积,用DFS挺简单的,BFS下次复习再看,思路尚未清晰。
3.547. 省份数量,遍历省份,均可解,也可用并查集,visit数组标记是否访问过。