算法 — easy — 最大子序和

最开始想到的是暴力拆解，找出所有子序然后求出最大和，但是时间复杂度很大；网上搜索了一下看到用动态规划法，贪心法和分治法等。我看了一些源码，用动态规划法的思想。其实这是找出收益的问题，假如持续是正收益，那就可以一直加下去，假如变为负收益，那就重新开始；每一次的相加都必须比较最大值。我也是借鉴某位大佬的代码，最精巧的地方就是这位大佬设置了 sum >= 0 这道门槛

代码

class Solution {
     
    public int maxSubArray(int[] nums) {
     
        //用来保存最大值
        int res = nums[0];
        int sum = 0;
        for(int i = 0; i < nums.length; i++)
        {
     
        	//设置为0的目的是观察正收益还是负收益
        	 
            //收益为正，持续相加
            if(sum >= 0)
                sum = sum + nums[i];
            //收益为负，重新开始
            else
                sum = nums[i];
            //每次循环都比较最大值
            if(sum > res)
                res = sum;
        }
        return res;

    }
}