格式:
数组的行数,
数组的列数,
每一行的元素,
每一个数字都是有符号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;
}
}
来源:https://www.cnblogs.com/jbwen/p/11071607.html