leecode | 找峰值（二）

原创已于 2024-01-10 09:25:08 修改 · 380 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #职场和发展

于 2023-12-19 08:57:47 首次发布

综合部同时被 3 个专栏收录

130 篇文章

订阅专栏

C++

92 篇文章

订阅专栏

leecode

42 篇文章

订阅专栏

文章讨论了在二维矩阵中查找峰值点的方法，给出了一种解决方案，通过遍历矩阵并比较相邻元素找到峰值位置。解决方案利用C++代码实现，返回任意一个峰值的坐标即可。

找峰值，有了升级版
就是在二维平面找，给定一个二维系，上下左右的值都要小于当前值，这就找到峰值
和找峰值（一）一样，只需要返回任意峰值所在坐标即结束。

//参考
class Solution {
public:
    vector<int> findPeakGrid(vector<vector<int>>& mat) {
        for (int i = -1; auto& v : mat) {
            int j = ranges::max_element(v) - v.begin();
            if ((!++i || v[j] > mat[i - 1][j]) && (i + 1 == mat.size() || v[j] > mat[i + 1][j])) 
                return {i, j};
        }
        return {};
    }
};