首页 > 试题广场 > 最大和子矩阵
[编程题]最大和子矩阵
  • 热度指数:4751 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

给定一个NxN矩阵mat和矩阵的阶数n,已知矩阵由正整数和负整数组成,请返回元素总和最大的子矩阵的元素之和。要求元素绝对值小于等于100000,尽量高效且矩阵阶数小于等于200。

测试样例:
[[1,2,-3],[3,4,-5],[-5,-6,-7]],3
返回:10
头像 未来的牛客其中之一
发表于 2021-07-31 13:55:54
把mat矩阵看成一个个一维数组,按照一维数组的思路测出每个数组的最大和,由于是二维,所以添加了一个一维数组sum求和,接下来和一维数组思路一样。 import java.util.*; public class SubMatrix { public int sumOfSubMatrix(i 展开全文