每日总结12

关键词： 分组

 

public static void main(String[] args) {
//int[] arr = new int[] {1,-2,-3,4,5,-10,100,-5,6,-7,3,-1,7};
//int[] arr = new int[] {-10,-2,-3,-4,-5,-10,-100,-5,-6,-7,-3,-1,6};
int[] arr = new int[] {10,-12,-3,5,4,-10,100,-5,6,-7,3,-1,3};
int n=arr[0],sum=arr[0];
for(int i=1;i<arr.length;i++)
{
if(n>0)
{
n+=arr[i];
}
else
{
n=arr[i];
}
if(sum<n)
{
sum=n;
}
}
System.out.print(sum);
}
}