会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
fish1996
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
并查集
[并查集] leetcode 128 Longest Consecutive Sequence
摘要:problem:https://leetcode.com/problems/longest-consecutive-sequence/ 使用并查集,时间不是严格的O(n)
阅读全文
posted @
2019-08-06 12:44
fish1996
阅读(227)
评论(0)
推荐(0)
[并查集] leetcode 839 Simlilar String Groups
摘要:problem:https://leetcode.com/problems/similar-string-groups/ 此题是最普通的并查集,没有什么变化,但有卡数据点的地方,所以需要使用优化过的并查集,此处使用的方法是把元素个数较少的集合作为子节点合并到较大的集合上,避免出现较长的分支。
阅读全文
posted @
2019-07-28 17:06
fish1996
阅读(227)
评论(0)
推荐(0)
公告