有大佬会这个吗?求指教

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

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务