算法训练第五十二天

718. 最长重复子数组 - 力扣(LeetCode)

cpp 复制代码
class Solution {
public:
    int findLength(vector<int>& nums1, vector<int>& nums2) {
        vector<vector<int>> dp(nums1.size() + 1,vector<int>(nums2.size() + 1,0));
        int res = 0;
        for(int i = 1;i <= nums1.size();i++)
        {
            for(int j = 1;j <= nums2.size();j++)
            {
                if(nums1[i - 1] == nums2[j - 1])
                dp[i][j] = dp[i - 1][j - 1] + 1;

                if(dp[i][j] > res)
                res = dp[i][j];
            }
            
        }
        return res;
    }
};//需要复习

674. 最长连续递增序列 - 力扣(LeetCode)

cpp 复制代码
class Solution {
public:
    int findLengthOfLCIS(vector<int>& nums) {
        if(nums.size() == 1)
        return 1;
        vector<int> dp(nums.size(),1);
        int res = 0;
        for(int i = 1;i < nums.size();i++)
        {
            if(nums[i] > nums[i - 1])
            dp[i] = dp[i - 1] + 1;

            if(dp[i] > res)
            res = dp[i];
        }
        return res;
    }
};

300. 最长递增子序列 - 力扣(LeetCode)

代码:

cpp 复制代码
class Solution {
public:
    int lengthOfLIS(vector<int>& nums) {
        if(nums.size() == 1)
        return 1;
        vector<int> dp(nums.size(),1);
        int res = 0;
        for(int i = 1;i < nums.size();i++)
        {
            for(int j = 0;j < i;j++)
            {
                if(nums[i] > nums[j])
                dp[i] = max(dp[i],dp[j] + 1);
            }
            if(dp[i] > res)
            res = dp[i];
        }
        return res;
    }
};

总结:注意递增子序列和连续递增子序列之间的差别,一个是从前面一个加1取得,一个是从前面的所有里面取得。

相关推荐
武子康41 分钟前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer42 分钟前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人1 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了20263 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~4 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
Pniubi5 小时前
贪心算法入门
算法·贪心算法
MobotStone5 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
复杂网络与机器学习6 小时前
Meta 重写 K-Means:25 轮压成 2 轮,GPU 快 45 倍
人工智能·算法·数据挖掘
lunar_coder6 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
Pniubi6 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展