查找列表中元素和最大的连续子序列，并优先选择最长序列

import java.util.ArrayList;
import java.util.List;

public class MaxSubsequence {

    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(-5);
        list.add(6);
        list.add(-3);
        list.add(-13434);
        list.add(99);
        list.add(99);
        list.add(-444);
        list.add(-7444);
        list.add(100);
        list.add(90);
        list.add(8);

        if (list == null || list.isEmpty()) {
            System.out.println("empty array");
            return;
        }

        int maxSumStartIndex = 0;
        int maxSumLastIndex = 0;
        int maxSum = list.get(0);
        int maxSumLength = 1; // 初始化长度为1

        int lastSumStartIndex = 0;
        int lastSum = list.get(0);

        for (int i = 1; i < list.size(); i++) {
            //如果当前元素比之前的lastSum大，则从当前元素开始计算
            if (lastSum < 0) {
                lastSum = list.get(i);
                lastSumStartIndex = i;
            } else {
                lastSum += list.get(i);
            }

            //如果lastSum大于maxSum，则更新maxSum和maxSum的起始和结束位置以及长度
            if (lastSum > maxSum) {
                maxSumStartIndex = lastSumStartIndex;
                maxSumLastIndex = i;
                maxSumLength = maxSumLastIndex - maxSumStartIndex + 1;
                maxSum = lastSum;
            } else if (lastSum == maxSum) { //如果lastSum等于maxSum，则比较长度
                int currentLength = i - lastSumStartIndex + 1;
                if (currentLength > maxSumLength) { //如果当前长度大于之前的长度，则更新maxSum的起始和结束位置以及长度
                    maxSumStartIndex = lastSumStartIndex;
                    maxSumLastIndex = i;
                    maxSumLength = currentLength;
                }
            }
        }

        System.out.println("sum( arr[" + maxSumStartIndex + "] .. arr[" + maxSumLastIndex + "] ) = " + maxSum);
        System.out.print("Subsequence: ");
        for (int i = maxSumStartIndex; i <= maxSumLastIndex; i++) {
            System.out.print(list.get(i) + " ");
        }
        System.out.println();
    }
}