高级数据结构
一只热爱游戏的猫
崩坏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 · 1104 阅读 · 0 评论 -
LeetCode. 被围绕的区域(深搜 / 广搜 / 并查集)
给定一个二维的矩阵,包含 ‘X’ 和 ‘O’(字母 O)。找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后,矩阵变为:X X X XX X X XX X X XX O X X#include <vector>#include <map>...原创 2019-05-10 12:02:05 · 343 阅读 · 0 评论