题目描述:
一个数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3
解题思路:
如果前面的数加起来为负数,再加上自己的会比本身更小,dp[i]就取array[i]
import java.util.*;
public class Main{
public static int getMax(int a,int b){
return a>b?a:b;
}
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
int size = scan.nextInt();
int[] arr = new int[size];
for(int i = 0;i < arr.length;i++){
arr[i] = scan.nextInt();
}
int max = arr[0];
int sum = arr[0];
for(int i = 1;i < size;i++){
sum = getMax(sum+arr[i],arr[i]);
if(sum >= max){
max = sum;
}
}
System.out.println(max);
}
}