一.编写代码

1.思路分析

要求一个数组中最大子数组之和,可对数组中的子数组进行遍历,再对子数组中的值进行遍历,然后累加,存储到临时变量中,比较每一个子数组中的值之和,最后得出最大数组之和。

2.java代码

package homework;

public class MaxSubArray {
        public static int maxSubArrayMethodOne(int[] arr){
            int n = arr.length;
            int ThisSum=0,MaxSum=0,i,j,k;

            for(i=0;i<n;i++){
                for(j=i;j<n;j++){
                    ThisSum=0;      //重新累加子数组
                    for(k=i;k<j;k++){
                        ThisSum+=arr[k];
                    }
                    if(ThisSum>MaxSum){
                        MaxSum=ThisSum;
                    }
                }
            }
            return MaxSum;
        }
    }