LeetCode算法题目合集--动态规划+二分查找

鉴于自ACM退役后一直在LeetCode写题目,一开始写的比较混乱,后来按题目的类别刷题,觉得某个章节,比如动态规划中,很多题目从简单到困难,算法思路都是一致的,这样对于我们刷题和整理笔记很有帮助,因为当你解决一个题目,把这个题目中学到的解题思路只要稍做改变就可以解决一个更困难的题目,那么对我们更加熟练的掌握这个算法肯定有极大的帮助,并且你会发现,学习是有规律可循的,算法也是非常有趣的。

于是现在将自己做的题目,把我个人觉得解题思路比较像似的题目罗列出来,以供后来者一起学习交流,当然如果有问题也欢迎及时指出,本篇博文会随着我后期的做题不断更新,主要是LeetCode题目,也可能会有其他平台的题目插入。

一、动态规划

集合1
LeetCode 264. 丑数 II–动态规划
LeetCode 279. 完全平方数–动态规划
LeetCode 343. 整数拆分–动态规划
LeetCode 650. 只有两个键的键盘–动态规划
LeetCode 813. 最大平均值和的分组–动态规划
LeetCode 1043. 分隔数组以得到最大和–动态规划–区间DP
LeetCode 1547. 切棍子的最小成本–动态规划–区间DP
LeetCode 312. 戳气球–区间DP
LeetCode1278. 分割回文串 III–动态规划
LeetCode 1335. 工作计划的最低难度–区间DP
LeetCode 1340. 跳跃游戏 V–排序+动态规划

集合2
LeetCode 1147. 段式回文–动态规划
LeetCode 516. 最长回文子序列–区间DP
LeetCode 72. 编辑距离–动态规划–区间DP
LeetCode 1143. 最长公共子序列–动态规划–区间DP
LeetCode 718. 最长重复子数组–动态规划
LeetCode 712. 两个字符串的最小ASCII删除和–区间DP
LeetCode 1312. 让字符串成为回文串的最少插入次数–区间DP
LeetCode 877. 石子游戏–动态规划—区间DP

集合3
LeetCode 983. 最低票价–动态规划
LeetCode 62. 不同路径–递推
LeetCode 120. 三角形最小路径和–动态规划–递推向下
LeetCode 338. 比特位计数–动态规划+二进制数分析
LeetCode 1641. 统计字典序元音字符串的数目–动态规划
LeetCode 1220. 统计元音字母序列的数目–递推取模
LeetCode 1402. 做菜顺序–动态规划

集合4
LeetCode 1262. 可被三整除的最大和–动态规划
LeetCode 714. 买卖股票的最佳时机含手续费–动态规划
LeetCode 740. 删除与获得点数–动态规划
LeetCode 1235. 规划兼职工作–二分查找后进行动态规划
codeforces–D. Make The Fence Great Again–动态规划

集合5
LeetCode 646. 最长数对链–最长上升子序列
LeetCode 1626. 无矛盾的最佳球队—【动态规划】最长上升子序列变换版–>最大上升子序列和
LeetCode面试题 17.08. 马戏团人塔–二分查找+最长上升子序列动态规划

集合6(背包问题)
LeetCode 416. 分割等和子集–01背包找答案
LeetCode 474. 一和零–01背包

二、二分查找

集合1
LeetCode 483. 最小好进制–数学分析+二分
LeetCode 793. 阶乘函数后K个零–找数据规律+二分

集合2
LeetCode 878. 第 N 个神奇数字–二分查找
LeetCode 719. 找出第 k 小的距离对–二分找数目
LeetCode 786. 第 K 个最小的素数分数–从二分到二分
LeetCode 668. 乘法表中第k小的数–二分+累计数目
LeetCode 927. 三等分–双重二分

集合3
LeetCode 1235. 规划兼职工作–二分查找后进行动态规划

集合4
LeetCode 410. 分割数组的最大值–二分答案
LeetCode 475. 供暖器–二分查找
LeetCode LCP 12. 小张刷题计划–二分查找

集合5
LeetCode778. 水位上升的泳池中游泳–二分+BFS
1631. 最小体力消耗路径—二分查找+BFS找路径
LeetCode 74. 搜索二维矩阵–二分查找
LeetCode 275. H 指数 II–二分查找

集合6
LeetCode 862. 和至少为 K 的最短子数组–前缀和+二分+贪心策略结合动态数组储存数据
LeetCode面试题 17.08. 马戏团人塔–二分查找+最长上升子序列动态规划
LeetCode 327. 区间和的个数–前缀和+multiset容器
codeforces–E1. Numerical Sequence (easy version)–前缀和+双重二分
LeetCode 1658. 将 x 减到 0 的最小操作数–前缀和+二分找区间
LeetCode 532. 数组中的 k-diff 数对–二分查找
LeetCode 18. 四数之和–二分查找
LeetCode LCP 08. 剧情触发时间–二分查找

你可能感兴趣的:(LeetCode,算法,动态规划,leetcode,数据结构)