LeetCode题解之Longest Continuous Increasing Subsequence

1、题目描述

2、问题分析

从每一个num[i]往前扫描即可。

3、代码

int findLengthOfLCIS(vector<int>& nums) {
        if( nums.size() <= 1){
            return nums.size() ;
        }
        
        vector<int> dp(nums.size(), 1);
        int maxans = 1;
        
        for(int i = 1; i < nums.size() ; i++){
            int maxI = 1;
            for( int j = i-1; j >= 0; j--){
                if( nums[j] < nums[j+1] )
                    maxI++;
                else
                    break;
            }
            
            maxans = max( maxI, maxans);
        }
        return maxans;
        
    }