RosettaCodeData/Task/Greatest-subsequential-sum/Java/greatest-subsequential-sum-2.java

13 lines
237 B
Java
Raw Permalink Normal View History

2023-07-01 11:58:00 -04:00
private static int BiggestSubsum(int[] t) {
int sum = 0;
int maxsum = 0;
for (int i : t) {
sum += i;
if (sum < 0)
sum = 0;
maxsum = sum > maxsum ? sum : maxsum;
}
return maxsum;
}