力扣刷题记录75.1-----300. 最长递增子序列

---

一、题目

二、代码

class Solution {
public:
    int lengthOfLIS(vector<int>& nums) 
    {
       int i,j;
       int return_int=0;
       int length=nums.size();
       vector<int> dp(nums.size(),1);

       for(i=0;i<length;i++)
       {
           for(j=i;j<length;j++)
           {
               if(nums[j]>nums[i]) dp[j]=max(dp[j],dp[i]+1);
           }
       }
       
       for(i=0;i<length;i++)
       {
           if(dp[i]>return_int) return_int=dp[i];
       }
       return return_int;
       
    }
};

三、运行结果