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

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

相关推荐

2025-12-19 15:04
门头沟学院 Java
小肥罗:hr爱上你了,你负责吗哈哈
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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