蓝桥杯DP算法入门题连续数列

连续数列
给定一个整数数组，找出总和最大的连续数列

样例输入
 s [-2,1,-3,4,-1,2,1,-5,4]
样例输出
6
当连续的子数组为[4,-1,2,1]时最大

代码实现

import java.util.Arrays;
import java.util.Scanner;

public class dome3 {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String str = sc.nextLine();
		str = str.substring(1,str.length()-1);
		String [] a = str.split(",");
		int dp [] = new int[a.length];
		
		//字符串数组转int数组
		int[] s=Arrays.stream(a).mapToInt(Integer::parseInt).toArray();
		dp[0] = s[0];
		
		int max = s[0];
		
		for (int i = 1; i < a.length; i++) {
				dp[i] = Math.max(dp[i-1]+s[i], s[i]);
				max = Math.max(max,dp[i]);
		}
		System.out.println(max);
	}
	

}