Please enable JavaScript.
Coggle requires JavaScript to display documents.
数据结构与算法 - Coggle Diagram
数据结构与算法
O(n)
双指针
相向双指针
sum
两数之和
哈希表
排序+双指针
三数之和
partition
快速排序
颜色排序
reverse
判断回文串
翻转字符串
背向双指针
最长回文子串
同向双指针
单调栈、单调队列
枚举法:打擂台算法
O(nlgn)
快速排序
归并排序
堆排序
O(n^2)O(n^3)
动态规划
BFS
单队列
双队列
DummyNode
层遍历
一层一层遍历图、二叉树、矩阵
简单图最短路径
连通块问题
一个点的所有联通的点
找到所有方案
拓扑排序
DFS
BST
递归
栈
O(lgn)
二分法
答案集
输入集
未排序
排序
排序二维数组重复数
完全排序二维数组找数
O(2^n)
组合
O(n!)
排列