1. 先统计数组中是峰或者谷的下标，然后再倒序遍历统计每一个峰的最大谷， 同时维护最大谷的下标。

vector<pair<int, int>> find(std::vector<int> nums)
{
    int n = nums.size();
    std::vector<int> st1(n + 1), st2(n + 1); // 标记是否为峰或者谷

    // 统计峰和谷
    for(int i = 1; i < nums.size() - 1; i++) if(nums[i] > nums[i - 1] && nums[i] > nums[i + 1]) st1[i] = 1;
    for(int i = 1; i < nums.size() - 1; i++) if(nums[i] < nums[i - 1] && nums[i] < nums[i + 1]) st2[i] = 1;

    int j = 0, mx = -1;
    vector<pair<int, int>> res;
    // 寻找峰的最大谷
    for(int i = n - 1; i >= 1; i--)
    {
        if(st1[i] && mx != -1) res.push_back({i, j});
        // 维护最大谷
        if(st2[i] && mx < nums[i]) 
        {
            mx = nums[i];
            j = i;
        }
    }

    return res;
}

3. 时间复杂度O(n), 空间复杂度O(n)