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

● 300.最长递增子序列

思路很简单，但是注意初始化！

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

    }
};

● 674. 最长连续递增序列 

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


    }
};

 ● 718. 最长重复子数组 

需要一个二维的dp，其实也是遍历了所有情况的。这里的dp定义比较奇怪，但可以减少代码量！如果是直观的定义，需要对dp再进行初始化才行！

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 result=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;

                result=max(result,dp[i][j]);

            }
            

        }

        return result;


    }
};