已知矩阵的大小定义为矩阵中所有元素的和。

给定一个大小为N*N的矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如，如下4 * 4的矩阵

0 -2 -7 0

9 2 -6 2

-4 1 -4 1

-1 8 0 -2 的最大子矩阵是

9 2

-4 1

-1 8 这个子矩阵的大小是15。

数据范围:

import java.util.*; public class Solution {     public int getMaxMatrix (ArrayList<ArrayList<Integer>> matrix) {         int lenline = matrix.get(0).size();         int len = matrix.size();         int[][] arr = new int[lenline][len];         for(int i = 0;i<lenline;i++){             for(int j = 0;j<len;j++)                arr[i][j] = matrix.get(i).get(j);          }                  for(int i = 1;i<arr.length;i++){             for(int j = 0;j<arr[0].length;j++){                 arr[i][j] += arr[i-1][j];             }         }          int ressum = Integer.MIN_VALUE;         for(int i = 0;i<arr.length;i++){             for(int j = i;j<arr.length;j++){                 int[] res = new int[arr[0].length];                 for(int k = 0;k<arr[0].length;k++){                     if(i==0)                         res[k] = arr[j][k];                     else                         res[k] = arr[j][k] - arr[i-1][k];                 }                 int tempsum = maxSubsequence(res);                 ressum = Math.max(tempsum,ressum);             }         }         return ressum;     }          public int maxSubsequence(int[] array){         int res = array[0];         int[] dp = new int[array.length];         dp[0] = array[0];         for(int i = 1;i<dp.length;i++){             dp[i] = Math.max(dp[i-1]+array[i],array[i]);             res = Math.max(res,dp[i]);         }         return res;     } }

01:47