1.从题干中不难发现，峰谷探测仅要求关注宽度为三的滑动窗口内的数据，换句话来说，只需要做n-2次对三元素的比较即可。

int minmaxhillvalley(int * arr,int len){
int minvalley = 0;
int maxhill=0;
if(len <=3){
//引用math.h，处理trivial的情况
if(len <=2){
return 0;
}else{
return max(arr[0],arr[1],arr[2])-min(arr[0],arr[1],arr[2]);
}
for(int i = 1;i<len-1;i++)
if(arr[i]>maxhill && arr[i-1]<arr[i] && arr[i+1]<arr[i]){
maxhill = arr[i];
}
if(arr[i]<minvalley && arr[i-1]>arr[i] && arr[i+1]>arr[i]){
minvalley = arr[i];
}

return maxhill==0||minhill==0?0:max-min;
}

时间复杂度O(n)，只需进行一次循环，空间复杂度O(1)，只需常数个辅助变量。