有大佬会这个吗？求指教

已知一个顺序序列   1，2,3,4,5,6,7  （不一定是字符串，如果对算法有帮助可自己定义）  如何得到每个元素的前序序列和后续序列，如2的前序序列为1 ，后续序列为3,4,5,6,7 ，要求时间复杂度和空间复杂度最小，有大佬会吗？
全部评论
数组直接 slice，单链表就是删除元素，不过不要 p.next = p.next.next，直接断成两条链
点赞 回复 分享
发布于 2019-01-05 09:07
双向链表？
点赞 回复 分享
发布于 2019-01-04 23:51
我猜应该是在考trie树，但是楼主没把题目说明白
点赞 回复 分享
发布于 2019-01-04 23:08
第i个前驱是前一个的前驱加上前一个。后继是前一个的后继减去自己
点赞 回复 分享
发布于 2019-01-04 22:54
码一个
点赞 回复 分享
发布于 2019-01-04 22:21
要每一个？还是随机取一个。
点赞 回复 分享
发布于 2019-01-04 20:40

相关推荐

04-11 19:32
南京信息工程大学 Java
腾讯CSIG 一二面
3.26 一面怎么说呢，体验很独特，面试官不开摄像头，我简单做个自我介绍就直接开始问，没有拷打我的实习、项目让我直接挑一个项目、实习自己说说，然后没有做出任何评价八股部分1、redis的集群有哪些模式2、redis集群底层是怎么同步的3、langchian有几种message类型（这个有点尴尬不会）手撕从尾开始k个一组的链表反转手撕直接秒了，总时长30min。面试官说思维面挺广，我反问部门以及技术栈其实我内心就想速度好快，面试官不开摄像头，问的随心所欲，恐怕是kpi了，要寄了，我相信自己的技术水平，哪怕是挂了，我想面评也不会太过于差劲（）结果半小时后直接进复试，约的转天，由于我要回学校考试，推...
查看10道真题和解析
点赞 评论 收藏
分享
04-14 20:23
武汉大学 嵌入式软件工程师
点赞 评论 收藏
分享
03-29 22:24
数据分析师
点赞 评论 收藏
分享
03-02 17:33
已编辑
河南工学院 Python
点赞 评论 收藏
分享
04-15 18:23
复旦大学 C++
字节-火山-AI应用开发工程师-一面
时长1h1.自我介绍2.实习经历+项目（持续了大概20min）3.coding部分（持续20min）3.1 三个线程按顺序打印abcabc（因为用Go，所以写得很快，然后写太快了就奖励再来一题。。。）3.2 在最多删除一个字符的前提下，判断是不是回文字符串——————————————————————————————————————————————————————————八股环节4.索引设计的原则答：最左匹配原则（联合索引/复合索引会按照字段的顺序构建B+树，查询时只有匹配‘最左前缀’才能命中索引）高度区分原则避免过度索引：每增加一个索引，会增加磁盘空间的占用，会降低INSERT/UPDATE/...
查看13道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# AI时代还有必要刷leetcode吗？ #
33728次浏览 431人参与
# 大学生该如何认清当下的就业环境？ #
162174次浏览 884人参与
# 有哪些公司在面试时考察AICoding？ #
18858次浏览 347人参与
# 运营来爆料 #
98770次浏览 508人参与
# HR面都在聊什么？ #
13379次浏览 162人参与
# 美团开奖 #
407681次浏览 1805人参与
# 26届春招投递记录 #
3563次浏览 42人参与
# 百度工作体验 #
325317次浏览 2247人参与
# 想从事Agent应该学习哪些技术？ #
8243次浏览 279人参与
# 实习学到最有价值的工作习惯 #
69574次浏览 551人参与
# OPPO求职进展汇总 #
808896次浏览 5441人参与
# 校招生月薪1W算什么水平 #
143353次浏览 492人参与
# 你觉得什么岗位会被AI替代 #
57130次浏览 371人参与
# 从投递到OC，你用了多久 #
23350次浏览 238人参与
# 什么人最适合大厂？ #
12482次浏览 132人参与
# 父母问你工作找得怎么样，怎么回 #
22713次浏览 281人参与
# 哪些公司面试还在问八股？ #
13735次浏览 123人参与
# 许愿池 #
373778次浏览 2921人参与
# 我与AI的日常 #
3252次浏览 16人参与
# 我的求职进度条 #
1110933次浏览 8031人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务