1. 两数之和
梦开始的地方……
做法一 O(n)：哈希表 + 枚举右维护左

做法二 O(nlogn)：排序 + 双指针

2. 字母异位词分组
这道题的做法很多，但原理基本相同。初见时我用了 string 记录每种字符的出现次数并作为 key，再用哈希表对 key 相同的字符串进行归类，这次图省事直接对原字符串进行排序然后哈希。
时间复杂度 O(n(2x + xlogx))，其中 x 为最长字符串的长度。

3. 最长连续序列
哈希表，时间复杂度 O(n)

4. 移动零
双指针经典应用，时间复杂度 O(n)

5. 盛最多水的容器
相向双指针，时间复杂度 O(n)

6. 三数之和
先固定一个数再求两数之和，从而转换成双指针，时间复杂度 O(n^2)

7. 接雨水
方法一：双指针 O(n)，利用前缀/后缀最大值的单调性

方法二：单调栈 O(n)

约刷不

8. 无重复字符的最长子串
同向双指针（滑动窗口)，时间复杂度 O(n)

9. 找到字符串中所有字母异位词
定长滑动窗口，时间复杂度 O(n)

10. 和为 K 的子数组
枚举右维护左，时间复杂度 O(n)

11. 滑动窗口最大值
单调队列模板题，时间复杂度 O(n)

12. 最小覆盖子串
滑动窗口，时间复杂度 O(m + n)

13. 最大子数组和
方法 1：DP (Kadane)，时间复杂度 O(n)

方法 2：枚举右维护左，时间复杂度 O(n)

方法 3：分治（线段树 build），时间复杂度 O(nlogn)