(1)设置变量max存放最大的峰，设置min存放最大的谷遍历查找峰和谷，设置flag1和flag2来判断存在峰和谷，如果flag1和flag2都为true返回max-min否则返回0
(2)

int find(vector<int>&arr){
	int n=arr.size();
	int ans=0;
	bool flag=false;
	for(int i=1;i<n-1;i++){
		if(arr[i]>arr[i-1]&&arr[i]>arr[i+1]){
			for(int j=i+1;j<n-1;j++){
				if(arr[j]<arr[j-1]&&arr[j]<arr[j+1]){
					if(flag){
						ans=arr[i]-arr[j];
						flag=true;
					}else{
						ans=max(arr[i]-arr[j],ans);
					}
				}
			}
		}
	}
	return ans;
}

(3)时间复杂度是O(n^2)递归2重循环，空间复杂度是O(1)只有几个固定的变量