LeetCodeTemplate-Python

动态规划

数位DP(统计大于0的数量)

233. 数字 1 的个数
面试题 17.06. 2出现的次数
600. 不含连续1的非负整数
902. 最大为 N 的数字组合
1067. 范围内的数字计数
1397. 找到所有好字符串（有难度，需要结合一个经典字符串算法）

矩阵快速幂

70. 爬楼梯
509. 斐波那契数
1137. 第 N 个泰波那契数
1220. 统计元音字母序列的数目
552. 学生出勤记录 II
790. 多米诺和托米诺平铺

换根DP(lc:834. 树中距离之和)

树上倍增-树或基环树,单纯找节点

树上倍增2-树或基环树,带值传递

图

联通分量-网格图(耗时)

单源最短路径(Dijkstra)

2662. 前往目标的最小代价

最小费用最大网络流(Dinic)

最大网络流(Dinic)

1947. 最大兼容性评分和
1349. 参加考试的最大学生数
LCP 04. 覆盖
1879. 两个数组最小的异或值之和
2172. 数组的最大与和

单源最短路径(Floyd)

网格广搜

欧拉回路,即一笔画问题(Hierholzer)

割点与桥(Tarjan)

1192. 查找集群内的关键连接

并查集

区间

有序且合并的区间

查询

二维差分

质数(欧拉筛)

字符串

KMP

回文子串数量(Manacher)

滚动哈希(单进制)

滚动哈希(双进制)

树

二叉树(已预处理)

常规树(已预处理)

线段树

前缀树

力扣未解之谜：

855. 考场就座
854. 相似度为 K 的字符串
903. DI 序列的有效排列
910. 最小差值 II
913. 猫和老鼠
932. 漂亮数组
943. 最短超级串
960. 删列造序 III
963. 最小面积矩形 II
964. 表示数字的最少运算符
992. K 个不同整数的子数组
1000. 合并石头的最低成本
1040. 移动石子直到连续 II
1092. 最短公共超序列
1192. 查找集群内的关键连接
1203. 项目管理
1330. 翻转子数组得到最大的数组值
1388. 3n 块披萨