给定整数数组中和最大的连续子数组

遇见了这个问题，就自己上手小试了一下，如有更好的解决方法，可以分享一下

示例：-2,1,-3,4,-1,2,1,-5,4   求和最大的值以及子数组序列

思路：从左到右依次扫描，以首个元素为基础，计算扫描到的数字的和，存一个数组中，遍历求出最大值；将元素移除一个，再次扫描，同样获取最大值，将每次扫描和的最大值，存入一个数组，再次比较最大的和即可。

代码：main方法中循环操作，依次求出最大值

 public static void main(String[] args) {
    //最终的大小比较的和的集合
        List<Integer> lastsum=new ArrayList<Integer>();
        for(int i=0;i<firstlist.size();i++){
            int num=testSum(firstlist);
            lastsum.add(num);
            firstlist.remove(0);
        }
        System.out.println("每组求和的最大值的集合:"+lastsum);
      //定义循环次数
        int num=0;
        //最大值
        int maxsum=0;
        for (Integer arr : lastsum) {
           if(maxsum<arr){
               maxsum=arr;
               num++;
           }
        }
       //输出最大值
       System.out.println("子数列和最大值："+lastsum);
       int lastnum =getMaxList(a,num);
       //输出最大子数列[4,-1,2,1]
       System.out.println("子数列："+a.subList(0, lastnum));
}

    //最大值所在每组求和的序列号
    private static int getMaxList(List<Integer> firstlist,int num){
        for(int j=0;j<num;j++){
            firstlist.remove(0);
        }
        int max=testSum(firstlist);
        //最大值所在组中，最大数据的位置
        int lastnum=0;
        int lastallsum=0;
        for (Integer a : firstlist) {
            lastallsum+=a;
            lastnum++;
            if(max==lastallsum){
                break;
            }
        }
        return lastnum;
    } 
    
    
    //求每组和的最大值
    private static int testSum (List<Integer> firstlist){
        int maxsum=0;
        int sum=0;
        //定义一个数组，存放数组的和(已第一个元素为开始，依此叠加求和)
        List<Integer> sumarr=new ArrayList<Integer>();
        for (int i : firstlist) {
            sum+=i;
            sumarr.add(sum);
        }
        System.out.println("以首个元素依次求和:"+sumarr);
        //循环数组，比较大小[11,-4,20]
        for (Integer arr : sumarr) {
            if(maxsum<arr){
                maxsum=arr;
            }
        }
        return maxsum;
    }

总结：个人水平较浅，只能想到这个方法，希望对看到的人有点帮助，也希望各位可以给出更好的解决方法