题目描述:
思路:依次判断每个子序列即可
代码如下:
class Solution {
public:
int findLengthOfLCIS(vector<int>& nums) {
if(nums.size()==0) return 0;
if(nums.size()==1) return 1;
int cnt=1,sum=1;
for(int i=1;i<nums.size();i++){
if(nums[i-1]<nums[i]){
sum++;
cnt=max(cnt,sum);}
if(nums[i-1]>=nums[i])
sum=1;
}
return cnt;
}
};