发布时间:2023-05-05 15:30
作者:咚咚锵233
链接:https://www.nowcoder.com/discuss/497119?type=0&order=7&pos=7&page=1&channel=1009&source_id=discuss_center_0
来源:牛客网
答:快慢指针
答:我当时想到的是hashmap和树形结构的查找
1、有序数组 查找快 插入慢删除慢大小固定
2、二叉树 查找插入删除快 算法复杂
3、红黑树 查找插入删除快 算法复杂
4、hash表 存取极快(已知关键字),插入快 删除慢,对存储空间利用不充分
5、堆 插入块、删除快、对大数据项存取快 对其他数据项存取慢 适合较小的索引(目录)
6、B树 查找快 适合文件索引
答:参考上一篇题解;
答:
二叉排序树或是一颗空树,或是具有下列性质的二叉树:
Spring Security+Oauth2+JWT实现用户登录逻辑,以及使用login接口登录成功返回token获取
SpringCloudAlibaba分布式事务解决方案Seata实战与源码分析-上
【Docker+Wordpress+Mysql】1个容器+3个步骤,避坑快速搭建
YOLOv5改进之五:改进特征融合网络PANET为BIFPN
Python基础知识——程序流程的三大结构(顺序、选择、循环)
springboot 整合 redis + @cacheAble
Vue监测数据的原理(对象、数组)、Vue.set()、vm.$set()