概要常用时间复杂度 概要 数据结构(表示) 表 结构 常规链表 结构体 线性表 二维数组Map+数组 ST表 类型 常规链表双向链表有环链表线性表 栈队列二叉树 结构 结构体数组 类型 二叉搜索树堆线段树字典树 图 邻接表邻接矩阵 算法(使用) 链表 双指针 快慢指针左右指针 判断链表回文反转链表 递归法非递归法 栈 单调栈最大频率栈 队列 优先队列 二叉树 遍历 递归非递归 插入、删除深度对称交换共同祖先、最近祖先序列化和反序列化 二分查找贪心动态规划 前缀和差分数组滑动窗口双向搜索,二维dp背包 0-1背包子集分割完全背包 股票利润子序列问题其他 数学 快速幂最大公约数 图 dfsbfs最短路径拓扑排序最小生成树并查集匈牙利算法 其他 分块 常用时间复杂度根据数据长度判断时间复杂度: