[leetcode每日一题]3.1(外一篇)

2373. 矩阵中的局部最大值

提示

简单

23

相关企业

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

Solution

最大池化。

class Solution:
    def largestLocal(self, grid: List[List[int]]) -> List[List[int]]:
        n = len(grid)
        res = [[0]*(n-2) for _ in range(n-2)]
        for i in range(1, n-1):
            for j in range(1, n-1):
                for x, y in (i-1, j-1), (i-1, j), (i-1, j+1), (i, j-1), (i, j), (i, j+1), (i+1, j-1), (i+1, j), (i+1, j+1):
                    res[i-1][j-1] = max(res[i-1][j-1], grid[x][y])
        return res

也可以复用前两行的数据。

好今天说的不是这个。是被阿黄搞心态的某高考模拟题。

当时我拿着咖啡摆出7然后自信满满说7，结果答案是5.

111

010

000

011

100

100

000

101

100

000

001

010

000

000

001

结束。

仔细分析，其实就是考虑对称，那么翻的一定是关于一个角落对称。

然后将所有点分为6组，2^6=64种情况枚举即可。

abc

bde

cef

其中两个角的两个开关一定只有一个会拨动，那么情况更少，只有32种。

然后b和e肯定不是同时拨动的，16种。

今天要去THU，希望一切顺利。还是得沉下心来想问题啊。

三月愉快。