力扣总结 数据结构（一）：数组

链表和数组是最基本的数据结构，是其他数据结构的基础。

数组和链表的区别

• 数组和链表都是线性数据结构，区别在于数组具有索引，数组中的元素在内存中是连续存储的。
• 数组能在 O(1) 时间内访问到元素，但需要 O(N) 时间插入、删除元素，与链表相反。

数组相关的数据结构

• 基本的 栈、堆 可以用数组表示以外
• 一些进阶的数据结构比如 并查集、树状数组、 线段树 也可以用数组来表示
• 数组可以嵌套数组，得到多维数组

数组相关的算法（现在暂不涉及）

• 有序数组常和 排序、二分查找、 双指针 相关
• 二维数组常和 dfs、bfs 相关
• 子数组/子序列常和 滑动窗口、 动态规划 相关
• 区间计算常和 前缀和、树状数组、 线段树 相关

1 基础

• 0080 删除排序数组中的重复项 II
• 0283 移动零
• 0448 找到所有数组中消失的数字
• 0485 最大连续 1 的个数
• 0724 寻找数组的中心下标

2 进阶

• 0075 颜色分类
• 0128 最长连续序列
• 0189 旋转数组
• 0238 除自身以外数组的乘积

3 挑战

• 0041 缺失的第一个正数
• 0284 顶端迭代器
• 0287 寻找重复数

*4 二维数组

• 0048 旋转图像
• 0054 螺旋矩阵
• 0059 螺旋矩阵 II
• 0073 矩阵置零
• 0289 生命游戏
• 0463 岛屿的周长
• 0835 图像重叠
• 1992 找到所有的农场组