RosettaCodeData/Task/Greatest-subsequential-sum/Java/greatest-subsequential-sum-2.java
Ingy döt Net db842d013d A-M baby
2013-04-10 21:29:02 -07:00

12 lines
237 B
Java

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;
}