（1）先从左边开始遍历，找到一个峰A[i]后，再从这个峰的位置开始往后遍历找谷A[j]，维护A[i] - A[j]的最大值。注意峰谷对（i，j）满足i<j，最后求A[i] - A[j]的最大值即可，若最后的最大值为负数，说明不存在这样的峰谷对，返回0

（2）

int fuc(int A[], int n){
    int i = 1, j; //i从位置1开始，跳过第一位
    int ans = -1; //若最后还是负则表示不存在峰谷对
    for (i; i < n - 1; i++){
        if (A[i - 1] < A[i] && A[i + 1] < A[i]){ //说明是峰
            for (j = i + 1; j < n - 1; j++ ){
                if (A[j - 1] > A[j] && A[j + 1] > A[j]){ //说明是谷
                    if (ans < A[i] - A[j])
                        ans = A[i] - A[j]; //更新最大值
                }
            }
        }
    }
    if (ans < 0) return 0;
    return ans;
}   

（3）时间复杂度为O(n^2)，空间复杂度为O(n)