给定一个未经排序的整数数组,找到最长且连续的的递增序列,并返回该序列的长度。
int findLengthOfLCIS(int* nums, int numsSize){
int i,k,max;
if(numsSize==0) return 0;
k=1,max=1;
for(i=0;i<numsSize-1;i++)
{
if(nums[i]<nums[i+1])
k++;
else
{
if(k>max)
{ max=k;}
k=1;
}
}
if(k>max)//防止全部顺序的情况
max=k;
return max;
}