LeetCode题解之Longest Continuous Increasing Subsequence

1、题目描述

2、问题分析

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

3、代码

 1 int findLengthOfLCIS(vector<int>& nums) {
 2         if( nums.size() <= 1){
 3             return nums.size() ;
 4         }
 5         
 6         vector<int> dp(nums.size(), 1);
 7         int maxans = 1;
 8         
 9         for(int i = 1; i < nums.size() ; i++){
10             int maxI = 1;
11             for( int j = i-1; j >= 0; j--){
12                 if( nums[j] < nums[j+1] )
13                     maxI++;
14                 else
15                     break;
16             }
17             
18             maxans = max( maxI, maxans);
19         }
20         return maxans;
21         
22     }

 

转载于:https://www.cnblogs.com/wangxiaoyong/p/9592480.html