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;

}

}

相关推荐
元启数宇1 小时前
幕墙AI设计算法逻辑:元启数宇如何智能分格
人工智能·算法
luteres1 小时前
Spring学习笔记
java·后端·spring
宵时待雨1 小时前
优选算法专题16:多源BFS
算法·宽度优先
南城以南溫暖如初1471 小时前
从零搭建24小时自助健身系统:技术选型与核心模块实战
java·spring boot·redis·mysql·vue·mybatis
重生之后端学习1 小时前
53. 最大子数组和[中等]✅
java·数据结构·算法·leetcode·职场和发展
XS0301061 小时前
【无标题】
java·tomcat·maven·intellij-idea
陈皮波比茶1 小时前
java日志框架
java
INGNIGHT1 小时前
1908 · 布尔表达式求值(stack单调栈&dfs)
开发语言·c++·算法
thefool1122662 小时前
随机链表的复制
java
jvmind_dev2 小时前
SWT 堆外内存泄漏排查实录:一次 PNG 保存泄漏一张图,一行 g_free 治好
java·后端