1.53最大和的连续子数组

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

子数组 是数组中的一个连续部分。

class Solution {
    public int maxSubArray(int[] nums) {

        int sum = 0;
        int res = nums[0];
        for(int num:nums){

         if(sum > 0) sum += num;
         else sum = num;
         res = Math.max(sum,res);      
        }
        return res;

    }
}

解析：num为数组的当前元素，sum为和，如果sun为负数就指向当前元素，如果为正就加上当前元素

res保留上一次求和的值，和当前的sum取最大值。