最大连续子序列和

这是本人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;    }}

注：代码可直接运行提交