连续最大和

题目描述

一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3

输入描述:

输入为两行。 第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素 第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。

输出描述:

所有连续子数组中和最大的值。

示例1

输入

3 -1 2 1

输出

3

解析

连续最大和，这从第一个开始累加，当和小于零时则重新开始计算,令maxsum=number[0],每次循环都与maxsum比较

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        // 获取数据
        int count = 0;
        
        Scanner scanner = new Scanner(System.in);
        count =scanner.nextInt();
        int []number = new int[count];
        for (int i = 0; i <count; i++) {
            number[i]=scanner.nextInt();
        }
            int currentsum=number[0];
        int maxsum = number[0];
        for (int i = 0; i <count; i++) {
            if (currentsum<0) {
                currentsum = number[i];
            }else {
                currentsum +=number[i];
            }
            if (currentsum>maxsum) {
                maxsum = currentsum;
            }
            
        }
        
        System.out.println(maxsum);
    }
}