贪心

121. 买卖股票的最佳时机

55. 跳跃游戏

DP

70. 爬楼梯

118. 杨辉三角

198. 打家劫舍

279. 完全平方数

322. 零钱兑换

图论

200. 岛屿数量

链表

• 一次遍历的一概双指针 => 一次扫描起到多次扫描效果 => 多个指针

• 环类问题 - while fast and fast.next 访问fast.next.next; T(n) 慢指针走不完一圈(追赶速度为1追赶距离为环长-1)

• 反转问题 - dummy node; p0.next.next = cur; p0.next = pre

160. 相交链表

206. 反转链表

92. 反转链表 II

234. 回文链表

141. 环形链表

876. 链表的中间结点

142. 环形链表 II

21. 合并两个有序链表

143. 重排链表

2. 两数相加

19. 删除链表的倒数第 N 个结点

25. K 个一组翻转链表

滑动窗口

3. 无重复字符的最长子串

438. 找到字符串中所有字母异位词

子串

560. 和为 K 的子数组

239. 滑动窗口最大值

76. 最小覆盖子串

数组

53. 最大子数组和

• 在不引入不存在数组中的新值情况下取max/min

• 需要遍历DP得到所求值(可以过程中解决)

189. 轮转数组

238. 除自身以外数组的乘积

41. 缺失的第一个正数

技巧

136. 只出现一次的数字

169. 多数元素

75. 颜色分类

31. 下一个排列

287. 寻找重复数

栈

20. 有效的括号