代码随想录算法训练营第55天 | ● 392.判断子序列 ● 115.不同的子序列 - 第9章 动态规划part15

合集 - 代码随想录(52)

1.代码随想录算法训练营第1天 | ● 704. 二分查找 ● 27. 移除元素 - 第1章 数组part012023-05-102.代码随想录算法训练营第2天 | ● 977.有序数组的平方 ● 209.长度最小的子数组 ● 59.螺旋矩阵II - 第1章 数组part022023-05-113.代码随想录算法训练营第3天 | ● 链表理论基础 ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表 - 第2章 链表part012023-05-124.代码随想录算法训练营第4天 | ● 24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 面试题 02.07. 链表相交 ● 142.环形链表II ● 总结 - 第2章 链表part022023-05-125.代码随想录算法训练营第6天 | ● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数 ● 1. 两数之和 - 第3章 哈希表part012023-05-156.代码随想录算法训练营第7天 | ● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结 - 第3章 哈希表part022023-05-167.代码随想录算法训练营第8天 | ● 344.反转字符串 ● 541. 反转字符串II ● 剑指Offer 05.替换空格 ● 151.翻转字符串里的单词 ● 剑指Offer58-II.左旋转字符串 - 第4章 字符串part012023-05-178.代码随想录算法训练营第9天 | ●28. 实现 strStr() ●459.重复的子字符串 ●字符串总结 ●双指针回顾 - 第4章 字符串part022023-05-239.代码随想录算法训练营第10天 | ● 理论基础 ● 232.用栈实现队列 ● 225. 用队列实现栈 - 第5章 栈与队列part012023-05-2310.代码随想录算法训练营第11天 | ● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值 - 第5章 栈与队列part022023-05-2311.代码随想录算法训练营第13天 | ● 239. 滑动窗口最大值 ● 347.前 K 个高频元素 ● 总结 - 第5章 栈与队列part032023-05-2312.代码随想录算法训练营第14天 | ● 理论基础 ● 递归遍历 ● 迭代遍历 ● 统一迭代 - 第6章 二叉树 part012023-05-2313.代码随想录算法训练营第15天 | ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2 - 第6章 二叉树 part022023-05-3014.代码随想录算法训练营第16天 | ● 104.二叉树的最大深度 559.n叉树的最大深度 ● 111.二叉树的最小深度 ● 222.完全二叉树的节点个数 - 第6章 二叉树 part032023-05-3015.代码随想录算法训练营第17天 | ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和 - 第6章 二叉树 part042023-05-3016.代码随想录算法训练营第18天 | ● 513.找树左下角的值 ● 112. 路径总和 113.路径总和ii ● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树 - 第6章 二叉树 part052023-05-3017.代码随想录算法训练营第20天 | ● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树 - 第6章 二叉树 part06 2023-05-3018.代码随想录算法训练营第21天 | ● 530.二叉搜索树的最小绝对差 ● 501.二叉搜索树中的众数 ● 236. 二叉树的最近公共祖先 - 第6章 二叉树 part072023-05-3019.代码随想录算法训练营第22天 | ● 235. 二叉搜索树的最近公共祖先 ● 701.二叉搜索树中的插入操作 ● 450.删除二叉搜索树中的节点 - 第6章 二叉树 part082023-06-1220.代码随想录算法训练营第23天 | ● 669. 修剪二叉搜索树 ● 108.将有序数组转换为二叉搜索树 ● 538.把二叉搜索树转换为累加树 ● 总结篇 - 第6章 二叉树 part092023-06-1221.代码随想录算法训练营第24天 | ● 理论基础 ● 77. 组合 - 第7章 回溯算法part012023-06-1222.代码随想录算法训练营第25天 | ● 216.组合总和III ● 17.电话号码的字母组合 - 第7章 回溯算法part022023-06-1223.代码随想录算法训练营第27天 | ● 39. 组合总和 ● 40.组合总和II ● 131.分割回文串 - 第7章 回溯算法part032023-06-1224.代码随想录算法训练营第28天 | ● 93.复原IP地址 ● 78.子集 ● 90.子集II - 第7章 回溯算法part032023-06-1225.代码随想录算法训练营第29天 | ● 491.递增子序列 ● 46.全排列 ● 47.全排列 II - 第7章 回溯算法part052023-06-1226.代码随想录算法训练营第30天 | ● 332.重新安排行程 ● 51. N皇后 ● 37. 解数独 ● 总结 - 第7章 回溯算法part062023-06-1327.代码随想录算法训练营第31天 | ● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和 - 第7章 贪心算法part012023-06-1328.代码随想录算法训练营第32天 | ● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II - 第8章 贪心算法part022023-06-1329.代码随想录算法训练营第34天 | ● 1005.K次取反后最大化的数组和 ● 134. 加油站 ● 135. 分发糖果 - 第8章 贪心算法part032023-06-1330.代码随想录算法训练营第35天 | ● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球 - 第8章 贪心算法part042023-06-1331.代码随想录算法训练营第36天 | ● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间 - 第8章 贪心算法part052023-06-2032.代码随想录算法训练营第37天 | ● 738.单调递增的数字 ● 968.监控二叉树 ● 总结 - 第8章 贪心算法part062023-06-2033.代码随想录算法训练营第38天 | ● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯 - 第9章 动态规划part012023-06-2034.代码随想录算法训练营第39天 | ● 62.不同路径 ● 63. 不同路径 II - 第9章 动态规划part022023-06-2035.代码随想录算法训练营第41天 | ● 343. 整数拆分 ● 96.不同的二叉搜索树 - 第9章 动态规划part032023-06-2136.代码随想录算法训练营第42天 | ● 01背包问题，你该了解这些！ ● 01背包问题，你该了解这些！ 滚动数组 ● 416. 分割等和子集 - 第9章 动态规划part042023-06-2037.代码随想录算法训练营第43天 | ● 1049. 最后一块石头的重量 II ● 494. 目标和 ● 474.一和零 - 第9章 动态规划part052023-06-2138.代码随想录算法训练营第44天 | ● 完全背包 ● 518. 零钱兑换 II ● 377. 组合总和 Ⅳ - 第9章 动态规划part062023-06-2639.代码随想录算法训练营第45天 | ● 70. 爬楼梯 （进阶） ● 322. 零钱兑换 ● 279.完全平方数 - 第9章 动态规划part072023-06-2640.代码随想录算法训练营第46天 | ● 139.单词拆分 ● 关于多重背包，你该了解这些！ ● 背包问题总结篇！ - 第9章 动态规划part082023-06-2641.代码随想录算法训练营第48天 | ● 198.打家劫舍 ● 213.打家劫舍II ● 337.打家劫舍III - 第9章 动态规划part092023-06-2642.代码随想录算法训练营第49天 | ● 121. 买卖股票的最佳时机 ● 122.买卖股票的最佳时机II - 第9章 动态规划part102023-06-2743.代码随想录算法训练营第50天 | ● 123.买卖股票的最佳时机III ● 188.买卖股票的最佳时机IV - 第9章 动态规划part112023-07-0444.代码随想录算法训练营第52天 | ● 309.最佳买卖股票时机含冷冻期 ● 714.买卖股票的最佳时机含手续费 ●总结 - 第9章 动态规划part132023-07-0445.代码随想录算法训练营第53天 | ● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划 - 第9章 动态规划part142023-07-04

46.代码随想录算法训练营第55天 | ● 392.判断子序列 ● 115.不同的子序列 - 第9章 动态规划part152023-07-04

47.代码随想录算法训练营第56天 | ● 583. 两个字符串的删除操作 ● 72. 编辑距离 ● 编辑距离总结篇 - 第9章 动态规划part162023-07-0448.代码随想录算法训练营第51天 | ● 309.最佳买卖股票时机含冷冻期 ● 714.买卖股票的最佳时机含手续费 ●总结 - 第9章 动态规划part122023-07-0449.代码随想录算法训练营第57天 | ● 647. 回文子串 ● 516.最长回文子序列 ● 动态规划总结篇 - 第9章 动态规划part172023-07-1850.代码随想录算法训练营第58天 | ● 739. 每日温度 ● 496.下一个更大元素 I - 第10章 动态规划part012023-07-1851.代码随想录算法训练营第59天 | ● 503.下一个更大元素II ● 42. 接雨水 - 第10章 动态规划part022023-07-1852.代码随想录算法训练营第60天 | ● 84.柱状图中最大的矩形 - 第10章 动态规划part032023-07-18

收起

 

第九章 动态规划part15

 

●  392.判断子序列 

●  115.不同的子序列  

 

 详细布置 

 

 392.判断子序列 

 

这道题目算是 编辑距离问题 的入门题目（毕竟这里只是涉及到减法），慢慢的，后面就要来解决真正的 编辑距离问题了

 https://programmercarl.com/0392.%E5%88%A4%E6%96%AD%E5%AD%90%E5%BA%8F%E5%88%97.html

 

 

 115.不同的子序列 

 

但相对于刚讲过 392.判断子序列，本题 就有难度了 ，感受一下本题和  392.判断子序列 的区别。 

 https://programmercarl.com/0115.%E4%B8%8D%E5%90%8C%E7%9A%84%E5%AD%90%E5%BA%8F%E5%88%97.html