2020年4月28日
30-Day Leetcoding Challenge Day17(构造并查集)
摘要： 很经典的一道题，提供三种解法：DFS,BFS,并查集 1.DFS遍历每个点，如果等于1，将其设置为0，递归遍历其周围的四个点(在矩阵范围内)。计算触发DFS结点的数目。 2.BFS遍历每个点，如果等于1，将其设置为0，用while循环加队列遍历其周围的点(在矩阵范围内)，直到队列为空。计算触发BFS 阅读全文
posted @ 2020-04-28 23:15 yawenw 阅读(142) 评论(0) 推荐(0) 编辑