腾讯五十题No.16 最大子数组和

题目链接

class Solution {
    public int maxSubArray(int[] nums) {
        //sum每轮暂时存值，
        int sum=0,res=nums[0];
        for(int num:nums){
            //sum为sum+下一个数组元素，与下一个数组元素之间的最大值
            sum = Math.max(sum+num,num);
            //
            res = Math.max(res,sum);
        }
        return res;
    }
}