题目来源:
leetcode题目,网址:1901. 寻找峰值 II - 力扣(LeetCode)
解题思路:
寻找最大值即可。
解题代码:
class Solution {
public:
vector<int> findPeakGrid(vector<vector<int>>& mat) {
vector<int> res{0,0};
for(int i=0;i<mat.size();i++){
for(int j=0;j<mat[0].size();j++){
if(mat[i][j]>mat[res[0]][res[1]]){
res[0]=i;
res[1]=j;
}
}
}
return res;
}
};
总结:
官方题解是获得每一行的最大值后在该最大值数组中二分寻找答案。