2023年10月7日
常数时间对数组进行-删除-查找-随机提取元素
摘要： 参考：380. O(1) 时间插入、删除和获取随机元素 众所周知，数组这类数据结构可以实现O(1)的获取，所以结合rand()函数就能实现随机获取，但是数组的存储方式又是连续的，这就意味着，插入和删除时需要有大量的元素需要移动，所以不能实现O(1)的插入（末尾除外）和删除。能够实现O(1)的插入和删 阅读全文
posted @ 2023-10-07 11:48 HDD-SG 阅读(35) 评论(0) 推荐(0)