java读取一个整数数组并找出其中子数组之和的最大值

在Java中，要找出一个整数数组中所有子数组之和的最大值，可以使用动态规划的方法来高效解决。具体来说，可以通过维护两个变量，一个用于记录到当前位置为止的最大子数组和（max_ending_here），另一个记录遍历到当前位置时的最大子数组和（max_so_far）。遍历数组，对于每个位置i，更新这两个变量，最后得到的最大子数组和即为所求。

以下是具体的实现步骤：
1. 初始化两个变量，max_ending_here 和 max_so_far，都设置为数组的第一个元素。
2. 遍历数组中的每个元素，对于每个位置i：
a. max_ending_here = max(max_ending_here + array[i], array[i])，也就是说，要么加上当前元素继续延伸子数组，要么重新开始一个子数组从当前元素开始。
b. max_so_far = max(max_so_far, max_ending_here)，更新到目前为止的最大子数组和。
3. 遍历结束后，max_so_far的值就是所求的最大子数组和。

这个算法的时间复杂度为O(n)，其中n是数组的长度，因为只需要遍历数组一次。

示例代码如下：

public static int maxSubArray(int[] nums) {
    if (nums == null || nums.length == 0) {
        return 0;
    }
    int max_so_far = nums[0], max_ending_here = nums[0];
    for (int i = 1; i < nums.length; i++) {
        max_ending_here = Math.max(max_ending_here + nums[i], nums[i]);
        max_so_far = Math.max(max_so_far, max_ending_here);
    }
    return max_so_far;
}