LeetCode 53 Maximum Subarray 最大子序列和

算法思想：

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;