安徽建站优化,安卓app做网站外壳,成都网站建设cdcidi,做免费的小说网站可以赚钱吗文档讲解#xff1a;代码随想录 (programmercarl.com) 视频讲解#xff1a;代码随想录的个人空间-代码随想录个人主页-哔哩哔哩视频 (bilibili.com) LeetCode 300.最长递增子序列
题目链接#xff1a;300. 最长递增子序列 - 力扣#xff08;LeetCode#xff09;
解题代码… 文档讲解代码随想录 (programmercarl.com) 视频讲解代码随想录的个人空间-代码随想录个人主页-哔哩哔哩视频 (bilibili.com) LeetCode 300.最长递增子序列
题目链接300. 最长递增子序列 - 力扣LeetCode
解题代码
class Solution {
public:int lengthOfLIS(vectorint nums) {vectorintdp(nums.size(),1);int res0;if (nums.size() 1) return nums.size();for(int i1;inums.size();i){for(int j0;ji;j){if(nums[i]nums[j])dp[i]max(dp[i],dp[j]1);}resmax(res,dp[i]);// if (dp[i] res) res dp[i]; // 取长的子序列}return res;}
};
LeetCode 674. 最长连续递增序列
题目链接674. 最长连续递增序列 - 力扣LeetCode
解题代码如下(下面代码来自代码随想录 (programmercarl.com))
class Solution {
public:int findLengthOfLCIS(vectorint nums) {vectorintdp(nums.size(),1);if(nums.size()1)return 1;int res0;for(int i1;inums.size();i){if(nums[i]nums[i-1])dp[i]dp[i-1]1;resmax(res,dp[i]);}return res;}
};
LeetCode 718. 最长重复子数组
题目链接718. 最长重复子数组 - 力扣LeetCode
解题代码如下
class Solution {
public:int findLength(vectorint nums1, vectorint nums2) {vectorvectorintdp(nums1.size()1,vectorint(nums2.size()1,0));int res0;for(int i1;inums1.size();i){for(int j1;jnums2.size();j){if(nums1[i-1]nums2[j-1]){dp[i][j]dp[i-1][j-1]1;}resmax(res,dp[i][j]);}}return res;}
};
