From cf1df8eb6c75d310f0c91955b50382fd5aca7105 Mon Sep 17 00:00:00 2001 From: Rohit Bhoompally Date: Tue, 30 Sep 2014 19:39:53 -0400 Subject: [PATCH] Largest continuous sum Java. --- solutions/java/LargestContinuousSum.java | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 solutions/java/LargestContinuousSum.java diff --git a/solutions/java/LargestContinuousSum.java b/solutions/java/LargestContinuousSum.java new file mode 100644 index 0000000..daa9964 --- /dev/null +++ b/solutions/java/LargestContinuousSum.java @@ -0,0 +1,23 @@ +public class LargestContinuousSum { + public static void main(String[] args) { + LargestContinuousSum lcd = new LargestContinuousSum(); + int[] input = { 1, -1, 2, -5, 10, 15, -10, 5 }; + System.out.print(lcd.getSum(input)); + } + + public int getSum(int[] input) { + int currentMax = input[0]; + int finalMax = input[0]; + for (int i = 1; i < input.length; i++) { + if (currentMax + input[i] > input[i]) + currentMax = currentMax + input[i]; + else + currentMax = input[i]; + + if (currentMax > finalMax) + finalMax = currentMax; + + } + return finalMax; + } +} \ No newline at end of file