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

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

相关推荐

09-23 15:16
门头沟学院 Java
点赞 评论 收藏
分享
08-19 17:40
Java
吴offer选手:666 打老板了吗
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
09-19 14:43
实习之后才知道团队氛围的重要性来了一周,从第三天就开始想离职……团子背景、薪资福利再怎么好,也不香了
码农索隆:确实,团队的氛围真的很影响心情,好的团队上班感觉轻松愉快,不好的团队,每天没事就整点幺蛾子
投递美团等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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