1314--力扣情人节特别篇

给你一个 m x n 的矩阵 mat 和一个整数 k ,请你返回一个矩阵 answer ,其中每个 answer[i][j] 是所有满足下述条件的元素 mat[r][c] 的和:

  • i - k <= r <= i + k,
  • j - k <= c <= j + k
  • (r, c) 在矩阵内。

示例 1:

复制代码
输入:mat = [[1,2,3],[4,5,6],[7,8,9]], k = 1
输出:[[12,21,16],[27,45,33],[24,39,28]]

示例 2:

复制代码
输入:mat = [[1,2,3],[4,5,6],[7,8,9]], k = 2
输出:[[45,45,45],[45,45,45],[45,45,45]]

提示:

  • m == mat.length
  • n == mat[i].length
  • 1 <= m, n, k <= 100
  • 1 <= mat[i][j] <= 100

class Solution {

public int\[\]\[\] matrixBlockSum(int\[\]\[\] mat, int K) {

int\[\]\[\] res = new intmat.lengthmat\[0.length];

for (int i = 0; i < mat.length; i++) {

for (int j = 0; j < mat0.length; j++) {

int sum = 0;

for (int r = Math.max(i - K, 0); r <= Math.min(i + K, mat.length - 1); r++) {

for (int c = Math.max(j - K, 0); c <= Math.min(j + K, mat0.length - 1); c++) {

sum += matrc;

}

}

resij = sum;

}

}

return res;

}

}

相关推荐
光依旧23 分钟前
MCP实战手记系列(二):跑通第一个 MCP Server(文末附github源码链接)
java·spring ai·mcp·ai 开发·源码实战
All for pursuit.34 分钟前
【链表-9】146.LRU缓存
数据结构·c++·算法·leetcode
木子算法34 分钟前
测出来的值会抖:约束和目标带噪声时,「可行」和「更好」该怎么判
人工智能·算法·目标跟踪
白远山36 分钟前
上海24小时自助健身房系统软件开发实战指南:从需求到部署
java·架构·uni-app·需求分析
圣保罗的大教堂1 小时前
leetcode 1477. 找两个和为目标值且不重叠的子数组 中等
leetcode
MayBaymax1 小时前
Spring AI Alibaba Graph 快速上手:黑板、节点、边
java·spring·ai·ai编程
斑鸠喳喳1 小时前
可重入锁 ReentrantLock
java·源码
IT枫斗者枫哥1 小时前
Spring AI 聊天记忆落库:重启后,怎样接上上一轮对话
java
devpotato1 小时前
HashMap 扩容机制:从源码细节到工程实践
java
yueping21 小时前
如何用idea打开jar包
java