我的刷题记录

动态规划

背包问题模板

2. 01背包问题 - AcWing题库)

完全背包问题

6. 多重背包问题 III - AcWing题库)

12. 背包问题求具体方案 - AcWing题库)

背包问题变形

368. 最大整除子集

3499. 序列最大收益

路径问题(从哪里走来)

198. 打家劫舍

213. 打家劫舍 II

337. 打家劫舍 III

数字三角形

821. 跳台阶 - AcWing题库

403. 青蛙过河

435. 传球游戏

线性dp

求方案数

300. 最长递增子序列 (<font color="#FF7F50" size="5"></font>模板题)

1143. 最长公共子序列 (<font color="#FF7F50" size="5"></font>模板题)

272. 最长公共上升子序列 (结合了两个模板题的思路)

3499. 序列最大收益 (递增子序列模型)

377. 组合总和 Ⅳ

3382. 整数拆分 - AcWing题库

91. 解码方法

271. 杨老师的照相排列

10. 正则表达式匹配

集合中满足条件的最大值

集合中满足条件的最小值

1473. 粉刷房子 III

状态压缩DP

1723. 完成所有工作的最短时间

AcWing 91. 最短Hamilton路径(超详解)

环形dp

435. 传球游戏

三维dp

1473. 粉刷房子 III

贪心

区间问题

AcWing 905. 区间选点

AcWing 906. 区间分组

AcWing 907. 区间覆盖

其他问题

179. 最大数(利用全序关系排序)

1453. 移掉K位数字 (比大小)

5780. 删除一个元素使数组严格递增

递归

搜索

整数拆分

897. 递增顺序搜索树

3502. 不同路径数 (向四个方向搜索)

4. 寻找两个正序数组的中位数

记忆化搜索

SHOI2002]滑雪 (向四个方向搜索)

403. 青蛙过河

递归完成任务(分治)

3483. 2的幂次方 (字符串递归打印)

图论

AcWing 854. Floyd求最短路(<font color="#FF7F50" size="5"></font>多源模板题)

P3366 【模板】最小生成树 (<font color="#FF7F50" size="5"></font>最小生成树模板题Prim和Kruscal)

信息学奥赛一本通1374：铲雪车(snow)(欧拉路径)

#10105. 欧拉回路 - 题目 - LibreOJ (loj.ac)(<font color="#FF7F50" size="5"></font>欧拉回路模板题)

并查集

#109. 并查集 - 题目)(<font color="#FF7F50" size="5"></font>并查集模板题)

959. 由斜杠划分区域)

二分

数的范围(<font color="#FF7F50" size="5"></font>模板题)

3481. 阶乘的和

3578. 最大中位数 - AcWing题库

二分的本质

33. 搜索旋转排序数组（找目标值） : 严格 O(logN)，一起看清二分的本质

153. 寻找旋转排序数组中的最小值（找最小值） : 严格 O(logN)，一起看清二分的本质

恢复二段性

81. 搜索旋转排序数组 II（找目标值） : 详解为何元素相同会导致 O(n)，一起看清二分的本质

154. 寻找旋转排序数组中的最小值 II（找最小值） : 详解为何元素相同会导致 O(n)，一起看清二分的本质

构造check函数(求最大值最小为多少)

1011. 在 D 天内送达包裹的能力(在数据范围内二分)

1482. 制作 m 束花所需的最少天数 (在数据范围内二分)

34. 在排序数组中查找元素的第一个和最后一个位置 : 考察对「二分」的理解，以及 check 函数的「大于 小于」怎么写

浮点数二分

680. 剪绳子 - AcWing题库)

双指针

5. 最长回文子串

前缀和

一维

3485. 最大异或和 - AcWing题库

523. 连续的子数组和

523. 连续的子数组和 (哈希表+数学性质求满足一定条件的前缀和)

二维

邻域均值

363. 矩形区域不超过 K 的最大数值和(前缀和+二分优化)

运用了Java集合进行优化

哈希表

【宫水三叶の相信科学系列】同一贪心思路的两种求解方式 ... - 森林中的兔子 (统计一维数组中元素的个数)

137. 只出现一次的数字 II

690. 员工的重要性 - 力扣(用哈希表遍历类)

554. 砖墙 - 力扣(用哈希表统计二维集合中元素的个数)

1540. 主导颜色

3481. 阶乘的和 (用哈希set对出现过的数存储，避免重复计算)

692. 前K个高频单词 (用比较器对哈希表元素排序)

集合

1738. 找出第 K 大的异或坐标值 (集合元素的排序)

数据结构基础

二叉树

二叉树的深度

二叉搜索树

938. 二叉搜索树的范围和

构建搜索二叉树

栈

双栈

128. 编辑器 - AcWing题库(用两个栈顶相对的栈处理中间问题)(<font color="#FF7F50" size="5"></font>模板题)

单调栈

131. 直方图中最大的矩形 - AcWing题库(<font color="#FF7F50" size="5"></font>模板题)

152. 城市游戏 - AcWing题库(<font color="#FF7F50" size="5"></font>模板题)

Trie树(字典树)

前缀统计

208. 实现 Trie (前缀树)(数组模拟版，和节点版)(<font color="#FF7F50" size="5"></font>模板题)

3485. 最大异或和

队列

滑动窗口

154. 滑动窗口 - AcWing题库)(<font color="#FF7F50" size="5"></font>模板题)

3485. 最大异或和 - AcWing题库

优先级队列(堆)

leetcode 1834 先来先服务算法

1882. 使用服务器处理任务)

链表

两两交换链表中的节点

回文链表

字符串处理

KMP算法

28. 实现 strStr()(<font color="#FF7F50" size="5"></font>模板题)

5781. 删除一个字符串中所有出现的给定子字符串)

其他

77. 翻转单词顺序 - AcWing题库

数学问题

633. 平方数之和

四平方和

1205. 买不到的数目 结论题

博弈论

异或

解码异或后的排列

数组异或操作

快速幂(模板)

89. a^b

归并

264. 丑数 II

位运算

190. 颠倒二进制位 - 力扣（LeetCode） (leetcode-cn.com)

73. 数组中只出现一次的两个数字 (分组异或)

3727. 乘方相加 - AcWing题库(幂的和问题转化为k进制数的问题)