LeetCode算法---题型总纲之基础算法

LeetCode算法—题型总纲之基础算法

基础算法

标题枚举

线性枚举
多维枚举
前缀和
双指针
	尺取法（滑动窗口）
	链表快慢指针
分而治之
	二分查找
	点分治
	树分治

标题排序

排序算法
	比较排序入门
		冒泡排序
		简单插入排序
		简单选择排序
	比较排序进阶
		归并排序
		希尔排序
		快速排序
	非比较排序
		桶排序
		计数排序
		基数排序
排序API使用
	多关键字排序
	字典序
	结构体排序

标题贪心

区间选择问题
分配问题
贪心背包
区间问题
最小生成树
	Prim
	Kruscal

标题搜索

深度优先搜索
	阶乘
	斐波那契
	二叉树的遍历
	全排列的枚举
	组合的枚举
	回溯
	剪枝
	八皇后
	数独求解
广度优先搜索
	最短路
		Dijkstra
		Bellman-Ford
		Dijkstra + Heap
		SPFA
		Floyed
	拓扑排序

标题动态规划

记忆化搜索
矩阵优化
最大字段和
最长单调子序列
最长公共子序列
最长公共子串
最小编辑距离
2D 路径问题
模式匹配问题
组合计数
背包问题
	01背包
	完全背包
	多重背包
	分组背包
	依赖背包
树形DP
区间DP
数位DP