Java连续最大和

---

题目描述

一个数组有 N 个元素，求连续子数组的最大和。

例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3

输入：
3
-1 2 1

输出：
3

---

以下是本篇文章正文内容，下面案例可供参考

解题思路

动态规划：
dp[i] ：表示以i结尾的子数组的连续最大和
判断数组和与本身的大小

代码如下

import java.util.*;
public class Main {
	public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int size = sc.nextInt();
        int[] arr = new int[size];

        for (int i = 0; i < size; i++) {
            arr[i] = sc.nextInt();
        }

        int sum = arr[0];
        int max = arr[0];

        for (int i = 1; i < size; i++) {
            sum = Math.max(sum + arr[i],arr[i]);
            if (sum >= max) {
                max = sum;
            }
        }
        System.out.println(max);
    }
}

---