# LeetCode数组 ## 1.定义 **数组是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。** **连续内存空间保证了数组的“随机访问”特性，根据下标随机访问数组中元素的时间复杂度为O(1)，同样为了保证内存空间的连续，插入与删除元素都会导致大量元素被迫移动，影响效率，时间复杂度为O(n)。** **数组，链表，队列，栈都是线性表结构(线性表结构可分为顺序存储结构和链式存储结构)，二叉树，堆，图属于非线性结构。** ## 2.题目 * [搜索插入位置(二分查找)](搜索插入位置.md) * [移除元素(快慢指针)](移除元素.md) * [长度最小的子数组(滑动窗口)](长度最小的子数组.md) * [螺旋矩阵II](螺旋矩阵2.md) * [三数之和(左右指针)](三数之和.md) * [四数之和](四数之和.md) * [反转字符串(双指针)](反转字符串.md) * [反转字符串II](反转字符串II.md) * [替换空格](替换空格.md) * [翻转字符串里的单词](翻转字符串里的单词.md) * [左旋转字符串](左旋转字符串.md)