int maxSubArray(int* nums, int numsSize){ int i=1,max=nums[0]; for (; i<numsSize; i++) { if (nums[i-1]>0 && nums[i] + nums[i-1] > nums[i]) nums[i] = nums[i] + nums[i-1]; if (nums[i] > max) max = nums[i]; } return max; }