最大连续子序列之和

- (NSInteger)sumOfLargestConsecutiveSubsequenceForIntArray:(NSArray<NSNumber *> *)array {

    if ([array count] <= 0) {

        return 0;

    }

    

    NSInteger sum = [array[0] integerValue];

    NSInteger maxSum = 0;

 

    for (NSInteger index = 1; index < [array count]; index++) {

        NSInteger value = [array[index] integerValue];

        sum += value;

        if (sum > maxSum) {

            maxSum = sum;

        }

        

        if (sum < 0) {

            sum = 0;

        }

    }

    

    return maxSum;

}