阿里算法工程师校招面试之-找最长的连续递增子数组的长度

这是面试的时候让写的一个算法题：一个数组，找出其“连续”递增的子数组中最长的，返回起始结束位置和长度。

注意连续二字，这和编程之美里面的构造最长递增子数组不是一个题。

typedef struct{
int min;
int max;
int len;
}Key;         //为了返回多个值，构造结构体，也可以用引用参数返回

Key fun(int *a,int n){
int x=0,i=0,j=0; //x为循环计数器，i，j为起始和结束位置指针。
Key key;
key.min=key.max=key.len=0;
for(x=0;x<n;x++){
if(a[x+1]>a[x])
 j++;            //满足递增，起始位不变，结束位加一
else
{if(j-i>key.len){//找打比上一个子数组更长的则覆盖，反则忽略
key.min=i;
key.max=j;
key.len=j-i;
}
i=j=x+1;     //连续递增断掉，在x的下一位重新开始记起始结束位

}
}
return key;
}