矩阵区域和-中等
2025-4-20
| 2025-4-20
Words 277Read Time 1 min
type
status
date
slug
summary
tags
category
icon
password

题目:

给你一个 m x n 的矩阵 mat 和一个整数 k ,请你返回一个矩阵 answer ,其中每个 answer[i][j] 是所有满足下述条件的元素 mat[r][c] 的和:
  • i - k <= r <= i + k,
  • j - k <= c <= j + k
  • (r, c) 在矩阵内。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

思路:

示例 1:
示例 2:
提示:
  • m == mat.length
  • n == mat[i].length
  • 1 <= m, n, k <= 100
  • 1 <= mat[i][j] <= 100

思路:

  • 暴力,,每次循环前判断是否超出边界,如果超出边界,则把坐标初始化为边界值

代码:

结果:

notion image
image-20220331124332848
移动零知网免费下载工具
Loading...