最大子阵列

【链接】https://nanti.jisuanke.com/t/21
【题目】
在一个数组中找出和最大的连续几个数。（至少包含一个数）

例如：

数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，则连续的子序列[4,−1,2,1]有最大的和6.

输入格式

第一行输入一个不超过1000的整数n。

第二行输入n个整数A[i]。

输出格式

第一行输出一个整数，表示最大的和。

样例输入

3
1 1 -2
样例输出

2
【代码实现】

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int [] array = new int[n];
        for (int i = 0;i<array.length;i++) {
            array[i] = input.nextInt();
        }
        
        int result = solove(array);
        System.out.println(result);
    }

    private static int solove(int[] array) {
        int sum = 0;
        int max = array[0];
        for (int i = 0;i<array.length;i++) {
            if (sum >= 0) {
                sum +=array[i];
            }else{
                sum = array[i];
            }
            if (sum >max) {
                max = sum;
            }
        }
        
        
        return max;
    }
    
}