java设计一个方法，传入一个由整数构成的数组nums，请找出一个具有最大和的连续子数组(子数组最少包含一个元素)，并返回其最大和

的值。该方法的函数原型应该如下：

public int maxSubArray(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;
}

该方法采用动态规划的思想，时间复杂度为O(n)。