栈

• 20.有效的括号
• 42.接雨水

队列

• 703.数据流中第k大元素

链表

• 206.反转一个链表
• 24.两两交换链表中相邻的节点
• 141.判断链表是否有环

map,set（通常用来查询和计数,降低空间复杂度）

• 两数之和

双指针（滑动窗口）

• 165.比较版本号
• 633.平方数之和
• 88.合并两个有序数组
• 415.字符串相加
• 3.无重复字符的最长子串
• 15.三数之和
• 2.接雨水

递归,分治

• 50.实现 pow(x, n) ，即计算 x 的 n 次幂函数

位运算

• x & 1 判断奇偶数
• 左移,右移运算符号，会使小数转化为整数

排序

• 冒泡
• 插入
• 归并
• 快排

二分查找

• 704.二分查找一个数
• 69.求一个数的平方根
• 二分查找的变形问题
• 33.查找旋转数组中的值

BFS, DFS

• 自定义一个方法去检查DOM中某个ID的元素。类似getElementById
• 前序，中序，后序遍历
• 102.按层序遍历
• 104.二叉树的最大深度
• 111.二叉树的最小深度，注意是根节点到叶子节点的深度
• 112.路径总和
• 129.求根节点到叶节点数字之和
• 一维数组转成树
• 二叉搜索树的查找，插入，删除
• 矩阵的遍历

贪心算法

• 122.买卖股票的最佳时机II

回溯算法

• 46.全排列
• 47.全排列 II
• 77.组合
• 22.括号生成
• 电商sku

动态规划

• 70.爬楼梯
• 53.最大子序和
• 5.最长回文子串
• 64.矩阵最小路径和
• 121.买卖股票的最佳时机I
• 0-1背包问题

实践

• 如何实现浏览器的前进后退功能？
• DOM树的遍历？
• 双十一购物时的凑单问题？

算法的几种思想

递归

• DFS
• 斐波那契数列
• 汉诺塔问题
• 树的遍历及相关操作

分治

• 二分查找
• React Fiber
• 归并排序
• 快速排序

回溯

• 排列，组合
• 深度优先搜索
• 0-1背包问题
• 正则表达式匹配
• 八皇后
• 数独

贪心算法

• 最小生成树算法
• 单源最短路径的 Dijkstra 算法
• Huffman 压缩编码
• 背包问题
• 活动选择问题等

动态规划

• 爬楼梯问题
• 背包问题
• 硬币找零
• 图的全源最短路径
• 最长公共子序列

时间换空间，空间换时间