这里的子序列一定要求连续,所以可以用贪心的思想解决,比较简单。
class Solution {
public:
int findLengthOfLCIS(vector<int>& nums) {
if(nums.size()==0) return 0;
int count= 1, tmp = nums[0], res= 1;
for(auto num:nums){
if(num>tmp) count++;
else count=1;
tmp = num;
res = max(count,res);
}
return res;
}
};