算法和数据结构梳理
线性表
- 顺序表
- 数组（移动、原地操作、前缀和）
- 多数组（合并 交集
- 二维数组（旋转、数独、染色、置零、分割、查找
- 字符串（异位词、排列、子串、子序列、
- 链表
- 单向链表（删除、快慢指针
- 环形链表（哈希表、
- 栈
- 队列
- 双向队列（Deque）
树
二叉树
-
概念
- 满二叉树（只有奇数个节点
- 完全二叉树
- 非完全二叉树
- ...
-
种类
- 二叉搜索树BST（遍历结果构造BST）
- 平衡二叉树
- ...
-
遍历
-
题型
- 遍历（前/中/后 递归/非递归 层次遍历 双向队列）
- 构造
从遍历或者序列化结构中重建。 - 分治（递归/迭代）
- 搜索（路径求和）
图
- 遍历方式
- 深度优先DFS
- 广度优先BFS
算法
-
排序
-
查找/搜索
- 二分查找
-
回溯
基于递归，增加了状态记忆。- 全排列（无重复/有重复）
- N皇后
-
滑窗
- 双滑窗
-
思想
- 迭代/递归
- 分治
- 贪心
网友评论