摘要：
队列的访问和搜索时间复杂度都是O（N） 插入和删除的时间复杂度都是O（1） 常见操作： 1.创建队列 2.添加元素 3.获取即将出队的元素 4.删除即将出队的元素 5.判断队列是否为空 6.队列长度 7.遍历队列 933 写一个 RecentCounter 类来计算特定时间范围内最近的请求。 请你实 阅读全文
摘要：
数组的内存空间是连续的，链表是不连续的 链表分为单端链表和双端链表 访问O（N） 搜索O（N） 插入O（1） 删除O（1） 写很快但是读很慢 常用操作： 1.创建链表 2.添加元素 3.访问元素 4.查找元素 5.删除元素 6.链表的长度 203 给你一个链表的头节点 head 和一个整数 val 阅读全文
摘要：
数组指在连续内存空间中存储一组相同类型的元素 数组通过索引实现访问 O（1） 数组通过遍历整个数组来实现搜索 O（N） 插入和删除的时间复杂度都是 O（N） 特点是适合读不适合写 1.创建数组 2.添加元素 3.访问元素 4.修改元素 5.删除元素 6.遍历数组 7.查找元素 8.数组的长度 9.数 阅读全文