LeetCode 2373. 矩阵中的局部最大值

题目描述

给你一个大小为 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)$应该不会爆

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函数

总结

简单的模拟题。