CroMarmot

分类

未归档(12) 题解(138) 题解总结(4)

/ 注册

全部文章（共1篇）

题解 | #岛屿的最大面积#

岛屿的最大面积题意给一个0/1的二维数组，问四连通的最大的1的块数方法广搜分析如果我们从一个为1的块开始，向它相邻的搜索以此反复，搜索完所有相邻的为1的块那么这个数量就是一个四连通的块数，其中最大值就是要求的答案为了避免重复搜索，利用辅助数组记录一个块是否被搜索过即可代码 cla...

C++ 广搜数组并查集

2022-02-22

0 599