格式:
数组的行数,
数组的列数,
每一行的元素,
每一个数字都是有符号32位整数,行数和列数都是正整数。
package shuzu; public class shuzuu{ public static void main(String[] args) { int matrix[][]={{1,-2,3},{-4,5,6},{-7,8,-9}}; maxSum(matrix); } public static void maxSum(int matrix[][]) { if(matrix==null||matrix.length==0) return; int max=0; int col=matrix[0].length,row=matrix.length; for(int i=0;i<row;i++) { int arr[]=new int[col]; for(int j=i;j<row;j++) { for(int k=0;k<col;k++) { arr[k]+=matrix[j][k]; } for(int l=0;l<col;l++) { System.out.print(arr[l]+" "); if((l+1)%3==0) { System.out.println(); } } max=Math.max(max(arr), max); System.out.println("max为:"+max); } } System.out.println("最大值:"+max); } public static int max(int arr[]) { int max=0,sum=0; for(int i=0;i<arr.length;i++) { if(sum<=0) { sum=arr[i]; } else { sum+=arr[i]; } max=Math.max(sum, max); } return max; } }