力扣-DFS+BFS通用解法

1.463. 岛屿的周长,二维矩阵的遍历,BFS可以解决,DFS也可以解决。

 在遇到DFS可以解决的问题时,就要想BFS是否也可以解决,这两个是绑定的。

2.695. 岛屿的最大面积,用DFS挺简单的,BFS下次复习再看,思路尚未清晰。

3.547. 省份数量,遍历省份,均可解,也可用并查集,visit数组标记是否访问过。

 

posted @ 2020-12-04 21:58  lypbendlf  阅读(139)  评论(0编辑  收藏  举报