</> ᴍᴜᴋᴇsʜ </>
Maximum Subarray sum using Kadane's Algorithm.
import java.util.*;
public class Kadane {
public static void kaddanelgoSum(int numbers[]) {
int currsum = 0;
int maxsum = Integer.MIN_VALUE;
for (int index = 0; index < numbers.length; index++) {
currsum = currsum + numbers[index];
if (currsum < 0) {
currsum = 0;
}
// System.out.println(currsum);
// if (maxsum < currsum) {
// maxsum = currsum;
// }
maxsum = Math.max(currsum, maxsum);
}
System.out.println("max sum is : " + maxsum);
}
public static void main(String[] args) {
// int numbers[] = { 2, 3, 4, 5 };
int numbers[] = { -2, -3, 4, -1, -2, 1, 5, -3, };
kaddanelgoSum(numbers);
}
}
Output:
max sum is : 7
3 · 2.1K ·