最大连续子序列和

这是本人28号好未来一面遇到的三道手撕编程题中最难的一道题了^V^，下面对此题进行记录分析。
1.题目描述
求一整数序列中连续子串和的最大值，注意：可能包括正数、负数和0。
2.解题思路
从定义一个变量sum左到右记录当前连续子序列的和，开始位置为start，结束位置为end。若sum不断增加，那么最大子序列max不断更新，向后扫描过程中遇到负数，将导致sum减小，此时不更新max即可。若sum和为负数，此时继续加sum将导致和减小，因此需要结束该位置，并将sum置为0，并且start从下一位置重新开始。若遇到sum大于max，更新max即可。
3.代码如下

package 最大连续子序列和;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        for(int i = 0;i<n;i++){
            arr[i] = sc.nextInt();
        }
        System.out.println(maxOfSequence(arr));
    }

    public static int maxOfSequence(int[] arr){
        int max = 0;
        int sum = 0;
        for(int i = 0;i<arr.length;i++){
            sum+=arr[i];
            if(sum<0){
                sum = 0;
                continue;
            }
            max =  Math.max(sum, max);
        }
        return max;
    }

}

注：代码可直接运行提交