相关疑难解决方法(0)

我在Java中有以下Kadane算法的实现.它基本上是找到连续子阵列的最大总和.

String[] numbers = string.split(",");
                int max_so_far = 0;
                int max_ending_here = 0;
                for (int i = 0; i < numbers.length-1;i++){
                     max_ending_here = max_ending_here + Integer.parseInt(numbers[i]);
                     if (max_ending_here < 0)
                         max_ending_here = 0;
                     if (max_so_far < max_ending_here)
                          max_so_far = max_ending_here;
                }
                System.out.println(max_so_far);

但是,如果数组中存在负数和正数的组合,则此操作无效,例如:

2,3,-2,-1,10

哪个应该返回12作为最大值.截至目前,它返回5