LeetCode题解之Longest Continuous Increasing Subsequence

1、题目描述

2、问题分析

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

3、代码

 int findLengthOfLCIS(vector<int>& nums) {
         if( nums.size() <= ){
             return nums.size() ;
         }

         vector<int> dp(nums.size(), );
         int maxans = ;

         for(int i = ; i < nums.size() ; i++){
             int maxI = ;
             for( int j = i-; j >= ; j--){
                 if( nums[j] < nums[j+] )
                     maxI++;
                 else
                     break;
             }

             maxans = max( maxI, maxans);
         }
         return maxans;

     }