300.最长递增子序列 ● 674. 最长连续递增序列 ● 718. 最长重复子数组

● 300.最长递增子序列 

class Solution {
public:
    int lengthOfLIS(vector& nums) 
    {
        int len=nums.size();
        if(len<=1)
        return len;
        vectordp(len,1);
        int res=0;
        for(int i=1;ires)
            res=dp[i];
        }
return res;
    }
};

•  674. 最长连续递增序列 

class Solution {
public:
    int findLengthOfLCIS(vector& nums) 
    {
        int len=nums.size();
        if(len<=1)
        return len;
        vectordp(len,1);
        int res=0;
        for(int i=1;inums[i-1])
            dp[i]=dp[i-1]+1;
            if(res

• 718. 最长重复子数组  

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