CroMarmot

题解

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

/ 注册

全部文章 / 题解（共2篇）

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

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

C++ 广搜数组并查集

2022-02-22

0 600

题解 | #丑数#

丑数（广搜）题意找第n个丑数,丑数:只包含2,3,5质因子的数思路分析考虑合法值因为只是2,3,5的倍数,所以合法的值表示为2p23p35p52^{p_2}3^{p_3}5^{p_5}2p23p35p5 从小到大维护从第一个找到第n个,每一次需要找还未找到过的最小值通过set或小...

C++ 广搜广度优先搜索

2022-02-05

0 356