算法思想:
new一个新的数列与已知数列长度相同,将新序列的第一个数字置为已知数列的第一个数字,视为第一个数字这个子序列的和,然后从第2个数开始,依次计算该数与前面的子序列的和是否大于等于0,若为true则新数列该位置置为该和,若为false则新数列该位置与旧数列该位置数字相同。
代码如下
int[] num = new int[nums.length];
num[0] = nums[0];
for(int i = 1;i < nums.length ; i++){
if(nums[i] + num[i-1] >= nums[i]){
num[i] = nums[i] + num[i-1];
}else num[i] = nums[i];
}
int max = num[0];
for(int a:num)
if (a > max)
max = a;
return max;