回溯算法
- 组合问题
- 字符串切割问题
- 排列问题
- 子集问题
- 递增子序列问题
- 棋盘
动态规划
- 动态规划基础
- 背包问题
- 01背包 （二维，一维滚动背包）
- 完全背包
- 多重背包
- 股票问题
- 打家劫舍
- 子序列问题
排序算法
链表
二叉树
- 前序遍历，递归与非递归
- 中序遍历，递归与非递归
- 后序遍历，递归与非递归
- 二叉树的层次遍历
- 二叉树的最大深度
- 二叉树的最大宽度
- 如何判断一颗二叉树是否是搜索二叉树
- 如何判断一颗二叉树是否是完全二叉树
- 如何判断一颗二叉树是否是满二叉树
- 如何判断一颗二叉树是否是平衡二叉树
- 给定两个二叉树的节点node1和node2，找到他们的最低公共祖先节点
字符串
数组
解题思路：二分法、双指针、滑动窗口、模拟行为