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

@白圭

已于 2022-11-19 00:04:03 修改

阅读量108

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode 动态规划算法

于 2022-11-19 00:03:15 首次发布

本文链接：https://blog.csdn.net/taiyuezyh/article/details/127931691

版权

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

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

        for(i=1;i<nums.size();i++)
        {
           // dp[i]=dp[i-1];
           for(j=0;j<i;j++)
           {
               if(nums[i]>nums[j]) dp[i]=max(dp[i],dp[j]+1);
           }

        }
        for(i=0;i<nums.size();i++) 
        {
            if(dp[i]>return_int)  return_int=dp[i];
        }

        return return_int;
    }
};