Leetcode—1901.寻找峰值II【中等】

2023每日刷题（六十四）

Leetcode—1901.寻找峰值II

实现代码

class Solution {
public:
    int indexofMax(vector<int> &arr) {
        return max_element(arr.begin(), arr.end()) - arr.begin();
    }

    vector<int> findPeakGrid(vector<vector<int>>& mat) {
        int n = mat.size();
        int left = 0, right = n - 1;
        int i, j;
        while(left < right) {
            i = left + (right - left) / 2;
            j = indexofMax(mat[i]);
            if(mat[i][j] > mat[i+1][j]) {
                right = i;
            } else {
                left = i + 1;
            }
        }
        return {left, indexofMax(mat[left])};
    }
};

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！