一、数组

链接地址

1. 寻找数组的中心索引（下标）

题目描述：

给你一个整数数组 nums ，请计算数组的 中心下标 。

数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。

如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。

如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 。

解题方法：前缀和

2. 搜索插入位置

题目描述：

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

请必须使用时间复杂度为 O(log n) 的算法。

解题方法：

3. 合并区间

题目描述：

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。

二、二维数组

1. 旋转矩阵

题目描述：

将矩阵旋转90度

解题方法：

2. 零矩阵

题目描述：

若M×N矩阵中某个元素为0，则将其所在的行和列清零。

解题方法：

3. 对角线遍历

题目描述：

给定mn矩阵，以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素。

解题方法：

三、字符串

1. 最长公共前缀

题目描述：

返回字符串数组中的最长公共前缀，若不存在，返回空字符串""。

解题方法：

2. 最长回文子串

题目描述：

解题方法：

3. 翻转字符串里的单词

题目描述：

解题方法：

4. KMP算法

题目描述：

解题方法：

5. 实现strStr()

题目描述：

解题方法：

四、双指针技巧

1. 反转字符串

题目描述：

解题方法：

2. 数组拆分

题目描述：

解题方法：

3. 两数之和-输入有序数组

题目描述：

解题方法：

4. 移除元素

题目描述：

解题方法：

5. 最大连续1的个数

题目描述：

解题方法：

6. 长度最小的子数组

题目描述：

解题方法：

五、小结

1. 杨辉三角

题目描述：

解题方法：

2. 杨辉三角II

题目描述：

解题方法：

3. 反转字符串中的单词

题目描述：

解题方法：

4. 寻找旋转排序数组中的最小值

题目描述：

解题方法：

5. 删除排序数组中的重复项

题目描述：

解题方法：

6. 移动零

题目描述：

解题方法：