数组经典题目

1 基础知识

数组是存放在连续内存空间上的相同类型数据的集合

• 数组下标从0开始
• 数组内存空间地址连续

2 经典题目

2.1 二分法

• 704 二分查找
• 35 搜索插入位置
• 34 在排序数组中查找元素的第一个和最后一个位置
• 69 x 的平方根
• 367 有效的完全平方数

2.2 双指针法

• 27 移除元素
• 26 删除排序数组中的重复项
• 283 移动零
• 844 比较含退格的字符串
• 977 有序数组的平方

2.3 滑动窗口

• 209 长度最小的子数组
• 904 水果成篮
• 76 最小覆盖子串

2.4 模拟行为

• 54 螺旋矩阵
• 59 螺旋矩阵II
• 剑指Offer 29 顺时针打印矩阵