数据结构学习

public class MaxSum {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int Temp = 0, MaxSum = 0;
        int num = in.nextInt();
        int[] a = new int[num];
        for (int i = 0; i < num; i++){
            a[i] = in.nextInt();
        }
        for (int i = 0; i < num; i++){
            Temp = 0;
            for (int j = i; j <= num; j++){
                Temp = Temp + a[j];
                if (Temp > MaxSum){
                    MaxSum = Temp;
                }
            }
        }
        System.out.println(MaxSum);
    }
}