代码随想录算法训练营第五十二天|300.最长递增子序列 、674. 最长连续递增序列 、718. 最长重复子数组

已于 2023-05-05 12:37:27 修改
阅读量107 收藏
点赞数
分类专栏： 代码随想录算法训练营 文章标签： 算法 leetcode 动态规划 数据结构 c++
于 2023-05-05 12:35:21 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wilson_fung/article/details/130504396
版权
  •  300.最长递增子序列 
  •  674. 最长连续递增序列 
  •  718. 最长重复子数组  
  • 复习day16

 详细布置  

 300.最长递增子序列 

今天开始正式子序列系列，本题是比较简单的，感受感受一下子序列题目的思路。 

视频讲解：动态规划之子序列问题，元素不连续！| LeetCode：300.最长递增子序列_哔哩哔哩_bilibili

代码随想录

 674. 最长连续递增序列 

本题相对于昨天的动态规划：300.最长递增子序列 最大的区别在于“连续”。 先尝试自己做做，感受一下区别  

视频讲解：动态规划之子序列问题，重点在于连续！| LeetCode：674.最长连续递增序列_哔哩哔哩_bilibili

代码随想录

 718. 最长重复子数组 

稍有难度，要使用二维dp数组了

视频讲解：动态规划之子序列问题，想清楚DP数组的定义 | LeetCode：718.最长重复子数组_哔哩哔哩_bilibili

代码随想录

鹌鹑村村长
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
代码随想录算法训练营第52天|300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组
2301_76692276的博客
02-03 225
674. 最长连续递增序列。718. 最长重复子数组。300.最长递增子序列。300.最长递增子序列。
代码随想录算法训练营第五十二天|300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组
weixin_74976519的博客
06-11 576
2.确定递推公式：if(A[i - 1] == B[i - 1]) dp[i][j] = dp[i - 1][j - 1] + 1;1.确定dp数组及下标含义: dp[i][j]：以下标i - 1为结尾的A，和以下标j - 1为结尾的B，最长重复子数组的长度；2.确定递推公式：if (nums[i] > nums[j]) dp[i] = max(dp[i], dp[j] + 1);3.dp数组如何初始化：dp[i][0] = 0, dp[0][j] = 0；3.dp数组如何初始化：dp[i] = 1；
代码随想录算法训练营第52天 | 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组
lebowskii的博客
11-11 545
day 52
代码随想录算法训练营第52天 |300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组
Laulian的博客
02-22 701
目录 300.最长递增子序列 💡解题思路 💻实现代码 674. 最长连续递增序列 💡解题思路 💻实现代码 718. 最长重复子数组 💡解题思路 💻实现代码 300.最长递增子序列 题目链接：300.最长递增子序列 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1： 输入：nums = [
代码随想录算法训练营第52天| 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组
Catherinemin的博客
12-15 1031
JAVA代码编写给你一个整数数组nums，找到其中最长严格递增子序列的长度。是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组的子序列。
代码随想录算法训练营第52天|300.最长递增子序列 674.最长连续递增序列 718.最长重复子数组
weixin_72346414的博客
03-12 483
这道题还挺简单的，咱们设置dp[i]表示到第i个数字时的递增子序列的最长的值，那么dp[i]就要遍历从0到i-1的数，也就是看看当前这个数字是否比前面的数字大，如果大的话就看看现在的子序列长度是否会长于前面那个数字代表的子序列长度+1（1是表示加上当前这个数字），如果不会的话就更新最长值。
代码随想录算法训练营第五十二天｜300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组
weixin_43521226的博客
03-20 342
思路： 动态规划的想法是用一个一维数组记录数组到每个下标时候的最大递增序列的长度，然后外层循环数组， 再数组下标为 i 时， 循环dp数组从 0-i-1. 如果nums[i] > nums[j], 那么dp[i] = max(dp[j] + 1, dp[i]) 否则，dp[i] = max(dp[j], dp[i]).更快速的方法使用二分搜索， 用一个list 记录前面出现过的到每个长度的“最优解”。
代码随想录算法训练营第五十二天| 300.最长递增子序列，674. 最长连续递增序列，718. 最长重复子数组
qq_42973684的博客
04-27 759
代码随想录题解：​​​​​​​。
代码随想录算法训练营第五十二天| 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组
qq_43511039的博客
08-03 152
思路：确定dp数组定义，dp[i]表示从0到i这个区间内最长子序列的长度，他的状态依赖这个区间里子序列的选择，所以递推公式为，dp[i] = max(dp[i], dp[j] + 1)，进行公式递推需要num[i]>num[j]。思路：dp[i][j]表示以num1[i]或者num2[j]结尾的最长重复子序列，他的状态依赖上一个状态，只要num1[i]=num2[j]，dp[i][j] = dp[i-1][j-1] + 1。单层循环即可，只要当前比前一个大即可算是连续，那把上一个状态加上即可。
代码随想录算法训练营第五十二天 | 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组
weixin_42252688的博客
03-26 356
letcode题目—300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营Day22 | 491.递增子序列，46.全排列，47.全排列 II ，332. 重新安排行程，51. N皇后，37. 解数独，总结
little__penguin的博客
07-07 406
Leetcode42接雨水（单调栈）
AGNING的博客
08-28 360
维护一个栈，满足从栈底到栈顶元素大小递减。如果当前元素高于栈顶，且栈内有至少2个元素，则形成了一个凹槽，及一个图中横着的红色矩形，将它的面积累加即可，第一次写难在维护单调栈中计算面积和。求出前缀最大和后缀最大，用两者较小值减去当前高度，累加即可，这个思路容易想到，这里不赘述。
趣味算法------试用 6 和 9 组成的最大数字
markingyi的博客
08-26 554
给出一个数字，反转其中一位使数字最大化，递归求解。
递归、搜索与回溯算法
无聊_人的博客
08-29 3129
所谓的递归其实就是函数自己调用自己的情况。
代码随想录算法训练营第62天|Floyd 算法精讲、A * 算法精讲 （A star算法）
Yinems的博客
08-28 1237
分两种情况，一种是节点 i 到节点 j 的最短路径经过节点 k，grid[i][j][k] = grid[i][k][k-1] + grid[k][j][k-1]；另一种情况，节点 i 到节点 j 的最短路径不经过节点 k，grid[i][j][k] = grip[i][j][k-1]；刚开始初始化 k 是不确定的，如果赋值为1，那么不能知道节点 i 到节点 j 经过1个节点的最短距离，所以只能把 k 赋值为0，本题中节点0是无意义的，节点是从1到n。本题求的是最小值，所以其余值初始化为最大值。
趣味算法------猴子吃桃(循环，递归双重解法)
markingyi的博客
08-26 454
猴子吃桃问题，已知结果求初始值，分别使用循环和递归两种方式解决。
精选算法编程题
最新发布
A18937260063的博客
08-30 297
数组编程
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值