JAVA-12383 GitHub Issue: Incorrect results in Kadane Algorithm for Maximal Subarray

2022-06-01 21:05:22 +05:30
parent 1f96a77fec
commit ddf898fe0b
2 changed files with 13 additions and 1 deletions
@@ -14,7 +14,7 @@ public class KadaneAlgorithm {
        int end = 0;

        int maxSoFar = arr[0], maxEndingHere = arr[0];
-        for (int i = 0; i < size; i++) {
+        for (int i = 1; i < size; i++) {

            if (arr[i] > maxEndingHere + arr[i]) {
                start = i;