数据结构与算法
-
- 编辑距离--最长公共子串长度
-
- 编辑距离--莱文斯坦距离
-
- 回溯算法--八皇后问题
-
- Trie 树
-
- 堆--求中位数
-
- 堆--Top K
-
- 跳表
-
- 递归--爬楼梯
-
- 队列--滑动窗口最大值
-
- 队列--设计循环双端队列
-
- 栈--逆波兰式求值
-
- 栈--最长有效括号
-
- 链表--合并K个排序链表
-
- 数组--缺失的第一个整数
-
- 数组--寻找中位数
-
- 数组--求众数
-
- 数组--三数之和
-
- 数组--两数之和
-
- 数组
-
- 贪心算法--活动选择问题
-
- 贪心算法
-
- 动态规划--背包问题
-
- 动态规划--最长公共子序列
-
- 动态规划--钢条切割问题
-
- 动态规划
-
- 求解递归式--时间复杂度分析方法
-
- 关键路径
-
- 拓扑排序
-
- 最短路径
-
- 最小生成树
-
- 图
-
- 散列表练习
-
- 散列表
-
- 红黑树
-
- 多路查找树（B树）
-
- 二叉平衡树（AVL）
-
- 二叉排序树（二叉查找树）
-
- 二叉树
-
- 树
-
- 串--模式匹配算法
-
- 串
-
- 斐波那契数列--求前N项和
-
- 二分查找--变形问题
-
- 二分查找
-
- 排序
-
- 队列--任务调度器
-
- 栈--最小栈问题
-
- 栈--有效的括号
-
- 栈
-
- 链表--求链表的中间结点
学习数据结构与算法的一些整理，以备后续查看
代码使用Java实现