200岛屿数量(DFS,BFS,并查集)须要再次复习★

题意:找岛的数量,如输入是python 11110 11000 11010 11000 11000 00100 00000岛的数量是1个00011岛的数量是3个 本题能够经过DFS,BFS,并查集三种方法来作,已掌握DFS,重点学习并查集。web 方法一 DFS class Solution: directions=[(-1,0),(0,-1),(1,0),(0,1)]
相关文章
相关标签/搜索