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;