（Java实现） 洛谷 P1115 最大子段和

题目描述
给出一段序列，选出其中连续且非空的一段使得这段和最大。

输入输出格式
输入格式：
第一行是一个正整数NN，表示了序列的长度。

第二行包含NN个绝对值不大于1000010000的整数A_iA
i
​ ，描述了这段序列。

输出格式：
一个整数，为最大的子段和是多少。子段的最小长度为11。

输入输出样例
输入样例#1：
7
2 -4 3 -1 2 -4 3
输出样例#1：
4

import java.util.Scanner;


public class zuidaziduanhe {
	public static void main(String[] args) {
		Scanner sc =new Scanner(System.in);
		
		int n = sc.nextInt();
		int [] num = new int [n+1];
		for (int i = 1; i < num.length; i++) {
			num[i]=sc.nextInt();
		}
		 int Sum = 0;     
	       int max = 0;            
	       for (int i = 1; i < num.length; i++) {
	           
	           if(Sum<=0){      //如果当前连续n项的和小于等于0,则没必要与后面的元素相加
	               Sum = num[i];      //Sum重新赋值
	           }else{
	               Sum += num[i];     //如果Sum的值大于0,则继续与后面的元素相加,
	           }
	           if(Sum>max){         //每次改变Sum的值都有与max进行比较
	               max = Sum;       //如果Sum的值大于max,则将Sum的值赋值给max
	           }
	       }
	       System.out.println(max);
		
	}

}