最大子序和

public int maxSubArray(int[] nums) {
    int res = nums[0];
    int sum = 0;
    for(int num : nums){
        if(sum > 0){
            sum += num;
        } else{
            sum = num;
        }
        // 记录下循环过程中的最大结果
        res = Math.max(res, sum);
    }
    return res;
}