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

13 lines
237 B
Java
Raw Permalink Normal View History

2013-04-10 21:29:02 -07: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;
}