【教3妹学算法-每日1题】竞赛题：矩阵中的局部最大值

插： 前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。
坚持不懈，越努力越幸运，大家一起学习鸭~~~

3妹：2哥2哥，你有没有看到新闻，昨天四川彭州山洪，已致7人死亡。
2哥：看到了，哎，人类在大自然面前太渺小了。
3妹：是啊，谁能想到周末去玩个水，就遇到如此大的灾难呢。
2哥：生命是脆弱的，活在当下，珍惜眼前人。
3妹：恩，不能辜负每一天！
2哥：不跟你说了，今天周末的竞赛题我要开始做了。

题目：

给你一个大小为 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

java代码：

class Solution {
    public int[][] largestLocal(int[][] grid) {
        int n = grid.length;
        
        int[][] maxLocal = new int[n-2][n-2];
        for(int i=0;i<n-2;i++) {
            for(int j=0;j<n-2;j++) {
                
                maxLocal[i][j] = getMax(grid, i,j);
            }
        }
        return maxLocal;
    }
    
    private int getMax(int[][] grid, int i, int j) {
        int max = grid[i][j];
                for(int k=i;k<=i+2;k++) {
                    for(int l=j;l<=j+2;l++) {
                        if(grid[k][l]>max) {
                            max = grid[k][l];
                        }
                    }
                }
               return max;
    }
}