
高级数据结构
一只热爱游戏的猫
崩坏3 - 游戏客户端研发工程师
展开
-
LeetCode 128.最长连续序列(Longest Consecutive Sequence)【并查集】【HashMap技巧】
中等难度题吧,不算hard题,需要了解并查集用法 将连续的数字进行合并成一个集合,最后看所有集合中哪个集合数目最多(或者直接边合并边记录最大值) #include <vector> #include <algorithm> #include <unordered_map> #include <set> #include &am原创 2018-08-09 16:59:49 · 1175 阅读 · 0 评论 -
LeetCode. 被围绕的区域(深搜 / 广搜 / 并查集)
给定一个二维的矩阵,包含 ‘X’ 和 ‘O’(字母 O)。 找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。 示例: X X X X X O O X X X O X X O X X 运行你的函数后,矩阵变为: X X X X X X X X X X X X X O X X #include <vector> #include <map> ...原创 2019-05-10 12:02:05 · 408 阅读 · 0 评论