给你一个整数数组 nums
,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
子数组 是数组中的一个连续部分。
实例1
输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6
实例2
输入:nums = [5,4,-1,7,8] 输出:23
pubilc int maxSubArray(int[] nums){
int sum = nums[0];
int x = sum;
for (int i : nums){
x= x+ i > i? x+ i : i;
sum = x > sum ? x > sum ;
}
return sum;
}