有序链表插入一个数怎么插入?

有没有比较好的方式
全部评论
二分查找
点赞 回复 分享
发布于 2018-12-23 09:10
有序链表插入?那么一定要时间复杂度最低,所以要建立一棵树二分查找,找到插入位置,hash考虑过,应该不适合。等等!肯定不会是这么常规的解法!肯定有我忽略的细节!仔细看标签,租房,百度,网易?原来问题的关键在这里!那么租房的时候,要在网易和百度中间插入,百度,西二旗,网易,养猪场,出现了!答案就是!对不起,我编不下去了。
点赞 回复 分享
发布于 2018-12-21 14:03
同意2楼 除非跳表
点赞 回复 分享
发布于 2018-12-22 08:46
有序链表插入应该只能遍历比较吧,如果是普通那种链表
点赞 回复 分享
发布于 2018-12-22 02:27

相关推荐

头像
07-01 18:39
已编辑
门头沟学院 Java
白火同学:我刚出学校那会沟通过最逆天的公司是一家初创公司,老板亲自在BOSS上当HR,说初创公司人没多少,前期比较艰苦,运维实施前后端都得干。问工资有多少,答两千,给技术入股。我寻思我饭都吃不起了,你跟我谈股份。
我的求职精神状态
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务