3.6每日总结

今天下午是软工课，建民老师先给我们讲了两节课，后来给我们留了一道题

求一个数组中所有子数组和的最大值

import dao.StuMapper;
import org.junit.Test;
import org.springframework.context.ApplicationContext;
import org.springframework.context.support.ClassPathXmlApplicationContext;
import pojo.Stu;

import java.util.Scanner;

public class test1 {
private final  static int N=100000;
    public static void main(String[] args) {
        int n;
        int[] a=new int[N];//储存原数据
        int[] s=new int[N];//储存前n项和
        a[0]=0;
        s[0]=0;
        Scanner scanner=new Scanner(System.in);
        n=scanner.nextInt();
        for(int i=1;i<=n;i++) {
            a[i] = scanner.nextInt();
            s[i]=s[i-1]+a[i];
        }
        int last=0;//取最小的前缀和
        int res=-0x3f3f3f3f;//取负无穷
        for(int i=1;i<=n;i++){
            res=Math.max(res,s[i]);//比较所有前缀和求得最大值
            if(s[i]<last) last=s[i];//如果当前前缀和小于last，则更新last，注意last初始值为0，因此保证更新的前缀和都小于0
            else{
                res=Math.max(res,s[i]-last);//否则比较该前缀和减去最小前缀和的子区间和是否大于当前最大值
            }
        }
        System.out.println(res);
    }
}