算法训练Day45 | ● 300.最长递增子序列 ● 674. 最长连续递增序列 ● 718. 最长重复子数组

300.最长递增子序列

class Solution {
public:
    int lengthOfLIS(vector<int>& nums) {
        vector<int> dp(nums.size(), 1);
        int res = 1;
        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(res<dp[i]) res = dp[i];
        }
        return res;

    }
};

参考文章：代码随想录- 300.最长递增子序列

674. 最长连续递增序列

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


    }
};

参考文章：代码随想录- 674. 最长连续递增序列

718. 最长重复子数组

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()+1; i++){
            for(int j=1; j<nums2.size()+1; j++){
                if(nums1[i-1]==nums2[j-1]) dp[i][j] = dp[i-1][j-1]+1;
                if(res<dp[i][j]) res =  dp[i][j];
            }
        }

        return res;

    }
};

参考文章：代码随想录- 718. 最长重复子数组