java寻找数组中的最大子数组

你可以使用动态规划来寻找数组中的最大子数组。下面是一个使用Java实现的示例代码：

public class MaxSubarray {
    public static int findMaxSubarray(int[] nums) {
        int maxSum = nums[0]; // 最大子数组的和
        int currentSum = nums[0]; // 当前子数组的和

        for (int i = 1; i < nums.length; i++) {
            currentSum = Math.max(nums[i], currentSum + nums[i]);
            maxSum = Math.max(maxSum, currentSum);
        }

        return maxSum;
    }

    public static void main(String[] args) {
        int[] nums = { -2, 1, -3, 4, -1, 2, 1, -5, 4 };
        int maxSum = findMaxSubarray(nums);
        System.out.println("最大子数组的和为: " + maxSum);
    }
}

这段代码使用了Kadane's算法，通过迭代遍历数组，更新当前子数组的和和最大子数组的和。最后返回最大子数组的和。对于给定的输入数组`{-2, 1, -3, 4, -1, 2, 1, -5, 4}`，输出结果将是`6`，对应最大子数组`{4, -1, 2, 1}`。