给定一个未经排序的整数数组,找到最长且连续的的递增序列,并返回该序列的长度。
输入: [1,3,5,4,7]
输出: 3
解释: 最长连续递增序列是 [1,3,5], 长度为3。
尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为5和7在原数组里被4隔开。
class Solution {
public:
int findLengthOfLCIS(vector<int>& nums) {
if( nums.size() == 0)
return 0;
int cur = nums[0];
int count = 1;
int max = 1;
int size = nums.size();
for(int i = 1; i < size; i++)
{
if(nums[i] > cur)
{
count++;
cur = nums[i];
}
else
{
cur = nums[i];
count = 1;
}
if(count> max)
{
max = count;
}
}
return max;
}
};