这个题没有什么算法,硬要说就是枚举,其实本质上就是模拟一下它的过程就行了,相当于暴力了。
思路:就按照题目要求来就行,不过这里如果直接用原数组进行操作,相比一定会出现一定的程序错误,最好不要轻易用原数组操作,多思考转换一下,这是作者的经验之谈。
作者将他们的之间的差值额外储存在了另一个数组里,也算是用内存换时间了。之后,就按照题目要求判断就行了,用到双重循环。
注意:当数组里只有一个或者没有元素的话,这个时候直接返回-1就行了,因为这个子数组的元素长度至少也要有2个才行;还有就是一定要定义一个flag变量来判断它是否真的有至少一个子数组,这里因为作者令初始值为2,所以额外用flag判断了一下。
上代码:
class Solution {
public:
int alternatingSubarray(vector<int>& nums) {
int n=nums.size();
if(n==1||n==0)
return -1;
int i;
vector<int>a;
for(i=1;i<n;i++){
a.push_back(nums[i]-nums[i-1]);
}
int maxs=2;
int size=2;
int j;
int index=0;
int flag=0;
for(i=0;i<n-1;i++){
if(a[i]==1){
flag=1;
for(j=i+1;j<n-1;j++){
if(a[j]==-(a[j-1]) )
{
size++;
maxs=max(size,maxs);
}
else
{
size=2;
break;
}
}
if(j==n-1){
break;
}
else{
index=j;
i=index-1;
}
}
}
if(flag==1)
return maxs;
else
return -1;
}
};