leetcode-162 寻找峰值、leetcode-1901 找出顶峰元素 II

思路：

（1）暴力思路：失去了刷题的意义；

（2）二分，想较于普通二分有区别（左右都大于自身点，称为峰值），故利用局部有序进行解决，那么怎么进行迭代呢，只需要找到最大峰值点即为其他的一个峰值点；

int findPeakElement(vector<int>& nums) {
    if (nums.size() == 1) {
        return 0;
    }
    int left = 0, right = nums.size() - 1;
    while (left < right) {
        int mid = (left + right) / 2;
        //直到找到最大的峰值点，即为结果；
        if (nums[mid + 1] > nums[mid]) {
            left = mid + 1;
        } else {
            right = mid;
        }
    }
    return left;
}

最大峰值点：剑指 Offer II 069. 山峰数组的顶部

leetcode-1901 找出顶峰元素 II

思路：题目要求使用nlong(m)即为二分方法，同时，参考leetcode-162的解题思路，故只需要找局部最优解即可，利用mid、mid - 1、mid + 1即可确定局部最优解

//获取每一行的最大值
int get_max(vector<int>& a) {
    int max_value = INT_MIN;
    for (int i = 0; i < a.size(); i++) {
        max_value = max(max_value, a[i]);
    }
    return max_value;
}

//获取每一行最大值的索引
int get_index(vector<int>& a, int& value) {
    int max_value = INT_MIN;
    for (int i = 0; i < a.size(); i++) {
        if (a[i] == value) {
            return i;
        }
    }
    return 0;
}
vector<int> findPeakGrid(vector<vector<int>>& mat) {
    int left = 0, right = mat.size() - 1;
    vector<int> res;
    while (left <= right) {
        int mid = (left + right) / 2;
        int max_up = 0;
        int max_mid = 0;
        int max_down = 0;
       
        if ((mid - 1) >= 0 && (mid - 1) < mat.size()) {
            max_up = get_max(mat[mid- 1]);
        }
        if (mid >= 0 && mid < mat.size()) {
            max_mid = get_max(mat[mid]);
        }
        if ((mid + 1) >= 0 && (mid + 1) < mat.size()) {
            max_down = get_max(mat[mid + 1]);
        }
        // == 是用来解case的
        // 当up和mid相等情况下，>是无结果的； 同时相邻的数字是不同等的，故使用==可解case
        if (max_mid >= max_up && max_mid >= max_down) {
            res.push_back(mid);
            res.push_back(get_index(mat[mid], max_mid));
            return res;
        } else if (max_up > max_mid && max_up > max_down) {
            right = mid - 1;
        } else {
            left = mid + 1;
        }
    }
    return res;
}