674. 最长连续递增序列(一维dp)

最新推荐文章于 2024-10-05 19:23:25 发布

_Vampire.

最新推荐文章于 2024-10-05 19:23:25 发布

阅读量22

点赞数

文章标签：算法 leetcode 数据结构动态规划职场和发展

本文链接：https://blog.csdn.net/qq_43276292/article/details/133016290

版权

674. 最长连续递增序列

class Solution {
public:
    int findLengthOfLCIS(vector<int>& nums) {
        int dp[nums.size()+10];//dp[i]表示到第i个元素为止它的最长连续递增序列的长度
        dp[0]=1;//第一个数的连续递增个数
        for(int i=1;i<nums.size();i++)
        {
            if(nums[i]>nums[i-1])//只要当前值大于前面的值
                dp[i]=dp[i-1]+1;//那么当前的结果是前一个数字的结果加上他本身即1
            else    
                dp[i]=1;//否则小于前面的就不构成连续递增子序列，从该位置为往下找递增的，初始值为1
        }
        int ans=0;
        for(int i=0;i<nums.size();i++)
        {
            ans=max(ans,dp[i]);//找到最大的
        }
        return ans;
    }
};