代码随想录训练营Day52动态规划part13|300.最长递增子序列| 674. 最长连续递增序列|718. 最长重复子数组

已于 2023-07-30 21:35:42 修改
阅读量104 收藏
点赞数
文章标签： 动态规划 算法
于 2023-07-30 21:34:54 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yy19991222/article/details/132010939
版权

300.最长递增子序列

  • dp[i]表示前面有几个比自己小的数（而不是最大值，因为这里的递推公式和i相关）
  • 细节很多，要和前面每一个i比较，，取最大值，最后的输出也未必就是最后一位，也要找最大值

674. 最长连续递增序列

  • 和上一题相似，但是更加简单，只需要将当前nums[i]与nums[i-1]相比即可

718. 最长重复子数组

  • 重点在于元素之间可以不连续，没什么思路
  • 给了两个数组，要求比较，定义一个二维数组进行比较
  • 递推公式、初始化、区间的定义都很巧妙
  • 要二刷回味
古德猫宁已存在
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
代码随想录-算法训练营day52【动态规划13：最长递增子序列、最长连续递增序列、最长重复子数组】
upward
05-27 216
代码随想录-算法训练营day52【动态规划13：最长递增子序列、最长连续递增序列、最长重复子数组】
「代码随想录」动态规划专题精讲（v1.2）.pdf
07-15
「代码随想录」动态规划专题精讲（v1.2）.pdf
码随想录算法训练营Day 52 | 动态规划part13 | 300.最长递增子序列、674. 最长连续递增序列 、718. 最长重复子数组
m0_51759998的博客
05-29 308
【代码】码随想录算法训练营Day 52 | 动态规划part13 | 300.最长递增子序列、674. 最长连续递增序列 、718. 最长重复子数组。
代码随想录算法训练营DAY50|C++动态规划Part11|300.最长递增子序列、674.最长连续递增序列、718.最长重复子数组
糖炒栗子
05-03 836
暴力解法：两层for循环确定两个数组起始位置，然后再来一个循环可以是for或者while，来从两个起始位置开始比较，取得重复子数组的长度。本题中我们求的是连续的递增子序列，所以我们没有必要去比较前面的所有元素了，在上一题中，我们可是遍历了。以下标i为结尾的连续递增的子序列长度最少也应该是1，即就是nums[i]这一个元素。从递推公式上可以看出， dp[i + 1]依赖dp[i]，所以一定是从前向后遍历。从小到大遍历即可，先遍历哪个也都是可以的，并且在遍历的过程中记录。，正好符合递推公式逐步累加起来。
【动态规划part13】| 300.最长递增子序列、674.最长连续递增序列、718.最长重复数组
m0_61801103的博客
07-30 129
代码随想录算法训练营Day52
代码随想录训练营Day29回溯算法Part05|491.递增子序列|46.全排列|47.全排列 II
yy19991222的博客
07-08 110
【代码】代码随想录训练营Day29回溯算法Part05|491.递增子序列|46.全排列|47.全排列 II。
代码随想录算法训练营Day56|LeetCode300最长递增子序列、LeetCode674最长连续递增子序列、LeetCode718最长重复子数组
m0_66412823的博客
02-20 212
LeetCode674最长连续递增子序列。LeetCode300最长递增子序列。LeetCode718最长重复子数组。
代码随想录算法训练营Day 29| 回溯算法part05 | 491.递增子序列、46.全排列、47.全排列 II
m0_51759998的博客
04-28 256
在90.子集II (opens new window)中我们是通过排序，再加一个标记数组来达到去重的目的。而本题求自增子序列，是不能对原数组进行排序的，排完序的数组都是自增子序列了。每层都是从0开始搜索而不是startIndex。需要used数组记录path里都放了哪些元素了。所以不能使用之前的去重逻辑！
代码随想录算法训练营DAY29(记录)|C++回溯算法Part.5|491.递增子序列、46.全排列、47.全排列II
糖炒栗子
04-17 887
也就是本题的递增子序列有要求子集，然后还要去重，但是：本题求自增子序列，是不能对原数组进行排序的，排完序的数组都是自增子序列了。从树形结构可以看出，我们每次都是从头开始，即使元素1在[1,2]中已经使用过了，但是在[2,1]中还要再使用一次1。递归函数参数：求子序列，很明显一个元素不能重复使用，所以需要startIndex，调整下一层递归的起始位置。这里我们会使用used数组，记录此时path里都有哪些元素使用啦，一个排列里一个元素只能使用一次。那么我们这里要判断了，是树层去重呢，还是树枝去重？
代码随想录训练营day52 | 动态规划part13
weixin_50988618的博客
05-24 167
要求两个数组中最长重复子数组，如果是暴力的解法 只需要先两层for循环确定两个数组起始位置，然后再来一个循环可以是for或者while，来从两个起始位置开始比较，取得重复子数组的长度。首先通过本题大家要明确什么是子序列，“子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序”。注意题目中说的子数组，其实就是连续子序列。最大的区别在于“连续”。
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录 动态规划、回溯、递归、二叉树、贪心
12-25
代码随想录全套文档 动态规划、回溯、递归、二叉树、贪心
「代码随想录」动态规划专题精讲（v2.0）.pdf
04-22
「代码随想录」动态规划专题精讲（v2.0）
牛客网刷题 | BC118 N个数之和
m0_64000959的博客
06-09 483
目前主要分为三个专栏，后续还会添加： 专栏如下： C语言刷题解析 C语言系列文章 我的成长经历感谢阅读！初来乍到，如有错误请指出，感谢！输入数字N，然后输入N个数，计算这N个数的和。第一行输入一个整数N(0≤N≤50)，第二行输入用空格分隔的N个整数。输出为一行，为第二行输入的“N个整数之和”的计算结果。使用数组的方式 先将用户输入的几个数字分别存起来定义一个变量将它数字的和加起来然后输出 代码 2 ： 输入n个数相加，应该想到循
力扣LCP 08.剧情触发时间
最新发布
Pisasama的博客
06-12 395
【代码】力扣LCP 08.剧情触发时间。
day31||第八章 贪心算法 part01● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和
xburner01的博客
06-09 249
思路没问题，代码仔细想想吧。尽可能把大饼干给大胃口的人，先排序是关键。
LeetCode 算法：轮转数组c++
小金牛来了
06-09 670
LeetCode 算法：轮转数组c++
每日两题6
FZC206的博客
06-09 306
删除并获得点数 + 粉刷房子
代码随想录刷题训练营DAY 15 二叉树 Part 02 | 102. 二叉树的层序遍历 107. 二叉树的层序遍历 Ⅱ 226. 反转二叉树 101. 对称二叉树---火腿
09-23
其中，BFS是利用队列的先进先出特性来实现的，每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列。 引用中给出了一个实现翻转二叉树的代码示例。该代码使用了递归法的前序遍历，对于每一个节点，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值