给定一个NxN矩阵mat和矩阵的阶数n,已知矩阵由正整数和负整数组成,请返回元素总和最大的子矩阵的元素之和。要求元素绝对值小于等于100000,尽量高效且矩阵阶数小于等于200。 测试样例: [[1,2,-3],[3,4,-5],[-5,-6,-7]],3 返回:10
加载中...
import java.util.*; public class SubMatrix { public int sumOfSubMatrix(int[][] mat, int n) { // write code here } }
class SubMatrix { public: int sumOfSubMatrix(vector
> mat, int n) { // write code here } };
# -*- coding:utf-8 -*- class SubMatrix: def sumOfSubMatrix(self, mat, n): # write code here
class SubMatrix { public int sumOfSubMatrix(int[][] mat, int n) { // write code here } }