刷题分类题单

最新推荐文章于 2024-07-09 23:43:07 发布

最新推荐文章于 2024-07-09 23:43:07 发布

文章标签： leetcode 算法 java 动态规划数据结构

我的刷题记录

我的刷题记录

2
点赞
踩
5

收藏

觉得还不错? 一键收藏
0
评论
刷题分类题单

我的刷题记录动态规划背包问题模板[10背包问题](2. 01背包问题 - AcWing题库)完全背包问题[多重背包问题](6. 多重背包问题 III - AcWing题库)[背包问题求具体方案](12. 背包问题求具体方案 - AcWing题库)背包问题变形368. 最大整除子集求方案数300. 最长递增子序列模板题377. 组合总和 Ⅳ3382. 整数拆分 - AcWing题库91. 解码方法路径问题(从哪里走来)数字三角形 821. 跳台阶 - AcWing题库403
复制链接

扫一扫

刷题分类题单

我的刷题记录

动态规划

背包问题模板

[10背包问题](2. 01背包问题 - AcWing题库)

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

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

背包问题变形

求方案数

300. 最长递增子序列 模板题

路径问题(从哪里走来)

线性dp

集合中满足条件的最大价值

贪心

区间问题

其他问题

递归回溯

记忆化搜索

图论

二分

模板

二分的本质

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

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

恢复二段性

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

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

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

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

浮点数二分

[680. 剪绳子](680. 剪绳子 - AcWing题库)

双指针

前缀和

一维

二维

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

运用了Java集合进行优化

数据结构基础

二叉树

二叉搜索树

队列

滑动窗口

[滑动窗口](154. 滑动窗口 - AcWing题库)(模板题)

链表

字符串处理

KMP算法

28. 实现 strStr()(模板题)

其他

数学问题

1205. 买不到的数目 结论题

归并

二进制

我的刷题记录

动态规划

背包问题模板

[10背包问题](2. 01背包问题 - AcWing题库)

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

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

背包问题变形

路径问题(从哪里走来)

线性dp

求方案数

300. 最长递增子序列 模板题

1143. 最长公共子序列 模板题

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

集合中满足条件的最大值

集合中满足条件的最小值

环形dp

三维dp

贪心

区间问题

其他问题

递归回溯

记忆化搜索

图论

二分

模板

二分的本质

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

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

300. 最长递增子序列模板题

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

1205. 买不到的数目结论题

300. 最长递增子序列模板题

1143. 最长公共子序列模板题

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