题目描述
给你一个大小为 n x n 的整数矩阵 grid 。
生成一个大小为 (n - 2) x (n - 2) 的整数矩阵 maxLocal ,并满足:
- maxLocal[i][j] 等于 grid 中以 i + 1 行和 j + 1 列为中心的 3 x 3 矩阵中的 最大值 。
换句话说,我们希望找出 grid 中每个 3 x 3 矩阵中的最大值。
返回生成的矩阵。
示例 1:
输入:grid = [[9,9,8,1],[5,6,2,6],[8,2,6,4],[6,2,2,2]]
输出:[[9,9],[8,6]]
解释:原矩阵和生成的矩阵如上图所示。
注意,生成的矩阵中,每个值都对应 grid 中一个相接的 3 x 3 矩阵的最大值。
示例 2:
输入:grid = [[1,1,1,1,1],[1,1,1,1,1],[1,1,2,1,1],[1,1,1,1,1],[1,1,1,1,1]]
输出:[[2,2,2],[2,2,2],[2,2,2]]
解释:注意,2 包含在 grid 中每个 3 x 3 的矩阵中。
提示:
- n == grid.length == grid[i].length
- 3 <= n <= 100
- 1 <= grid[i][j] <= 100
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/largest-local-values-in-a-matrix
题目分析
暂时没想出什么高级的方法,先暴力遍历搜索一遍看看。题目给的数据范围不是很大, O ( n 2 ) O(n^2) O(n2)应该不会爆
class Solution {
public:
vector<vector<int>> largestLocal(vector<vector<int>>& grid) {
int len = grid.size();
vector<vector<int> > maxLocal(len-2,vector<int>(len-2));
for(int i=0;i<len-2;i++){
for(int j=0;j<len-2;j++){
int tempMax = -1;
//查找3*3的矩阵
for(int n=i;n<=i+2;n++){
for(int m=j;m<=j+2;m++)
if(grid[n][m]>tempMax) tempMax=grid[n][m];
}
maxLocal[i][j]=tempMax;
}
}
return maxLocal;
}
};
确实没啥问题。
实例代码把查找最大值的判断换成了max函数tempMax=max(tempMax,grid[n][m]);
更改后执行结果如下
看来我的判断大小的习惯需要改一下,优先用min/max函数
总结
简单的模拟题。