会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Fzu_LJ
博客园
首页
新随笔
联系
订阅
管理
2019年8月22日
leetcode 128. 最长连续子序列
摘要: 题目描述: 给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入:[100, 4, 200, 1, 3, 2] 输出:4 即最长的连续序列为 [1,2,3,4] 思路分析: 由于要求O(n)的复杂读,因此直接排序是不可行的。 这里用到的是并查集的思想。
阅读全文
posted @ 2019-08-22 22:15 Fzu_LJ
阅读(676)
评论(0)
推荐(0)
编辑
公告