子矩阵最大累加和Java

public class Zuida {
	public static int z1(int[] arr) {
		int sum=arr[0];
		int max=sum;
		int left=0,right=0;
		for(int i=1;i<arr.length;i++) {
			if(sum>=0) {
				sum+=arr[i];
			}else {
				sum=arr[i];
				left=i;
			}
			if(sum>max) {
				max=sum;
				right=i;
			}
		}
		return max;
//		System.out.println(max);
//		System.out.println("left="+left+" "+"right="+right);
	}
	public static int sumMax(int[][] arr) {
		int beginRow=0;
		int M=arr.length;
		int N=arr[0].length;
		int sumz[]=new int[N];
		int max=0;
		while(beginRow<M) {
			for(int i=beginRow;i<M;i++) {
				for(int j=0;j<N;j++) {
					sumz[j]+=arr[i][j];
				}
				int t=z1(sumz);
				if(t>max) {
					max=t;
				}
			}
			System.out.println(Arrays.toString(sumz));
			Arrays.fill(sumz, 0);
			beginRow++;
		}
		return max;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int [][] arr= {
				{-1,-1,-1},
				{-1,2,2},
				{-1,-1,-1},
		};
		int res=sumMax(arr);
		System.out.println(res);
	}
}