会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一只韭菜
博客园
首页
新随笔
联系
订阅
管理
2017年8月21日
lintCode之最长连续序列
摘要: 大体思路就是用Map的Key作为数轴 Value作为这一段连续序列的另一个端点 比方说 现在Map中有(1,1)和[(3,3)两个值 代表两段长度为1的序列 现在加入一个2 就会变成(1,3)和(3,1) 代表长度为3的一个序列 不断拼接得到一个最长的序列 就是结果 因为只需要遍历一遍 时间复杂度为
阅读全文
posted @ 2017-08-21 16:58 一只韭菜
阅读(209)
评论(0)
推荐(0)
编辑
公告