会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
幻梦翱翔
博客园
首页
新随笔
联系
订阅
管理
2022年3月28日
数组中的最长连续序列
摘要: 数组中的最长连续序列 题目:数组中的最长连续子序列 《程序员代码面试指南》第75题 P248 难度:尉★★☆☆ 这题我一上来想到先排序再找最长序列,不过就算使用最快的排序算法,时间复杂度也达到了O(NlogN),不符合题目要求的O(N)。 介绍两种解法: 首先是书中使用哈希表的解法: 生成哈希表ma
阅读全文
posted @ 2022-03-28 20:05 幻梦翱翔
阅读(111)
评论(0)
推荐(0)
公告