找峰值,有了升级版
就是在二维平面找,给定一个二维系,上下左右的值都要小于当前值,这就找到峰值
和找峰值(一)一样,只需要返回任意峰值所在坐标即结束。
//参考
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 {};
}
};