53.最大子序和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-subarray

/**
* 将和sum初始为0
* relsum为真正的和
* 当sum>0时说明循环到的这个数是不使sum减小的这个数字是有用的 sum+nums[i]
* 否者sum更新为循环到的数字
* 比较sum与relsum的大小，将大的更新为relsum
*-2 1 -3 4 -1 2 1 -5 4 
*/
public int maxSubArray(int[] nums) {
            int sum = 0;
	        int relsum = nums[0];
	        for(int i=0;i<nums.length;i++){
	           if(sum>0){
	        	   sum+=nums[i];
	           }else{
	        	   sum = nums[i];
	           }
	           relsum = Math.max(relsum, sum);
	        }
			return relsum;
    }