#学习笔记

看见题目不要死磕，如果没有思路可以先看题解或者高票题解，然后用五毒神掌变成自己的 ####数据结构：
数组查询时间复杂度O(1)，插入删除时间复杂度O(n)
链表查询时间复杂度O(n),插入删除时间复杂度O(1)

####思想

1. 空间换时间
2. 生维