aboutsummaryrefslogtreecommitdiff
path: root/challenge-339/deadmarshal/java/Ch2.java
diff options
context:
space:
mode:
Diffstat (limited to 'challenge-339/deadmarshal/java/Ch2.java')
-rw-r--r--challenge-339/deadmarshal/java/Ch2.java21
1 files changed, 21 insertions, 0 deletions
diff --git a/challenge-339/deadmarshal/java/Ch2.java b/challenge-339/deadmarshal/java/Ch2.java
new file mode 100644
index 0000000000..22d7449bd0
--- /dev/null
+++ b/challenge-339/deadmarshal/java/Ch2.java
@@ -0,0 +1,21 @@
+import java.util.ArrayList;
+import java.util.Collections;
+import java.util.List;
+
+public class Ch2 {
+ public static void main(String[] args) {
+ System.out.println(peak_point(new int[] { -5, 1, 5, -9, 2 }));
+ System.out.println(peak_point(new int[] { 10, 10, 10, -25 }));
+ System.out.println(peak_point(new int[] { 3, -4, 2, 5, -6, 1 }));
+ System.out.println(peak_point(new int[] { -1, -2, -3, -4 }));
+ System.out.println(peak_point(new int[] { -10, 15, 5 }));
+ }
+
+ private static int peak_point(int[] arr) {
+ List<Integer> l = new ArrayList<>();
+ l.add(0);
+ for (var e : arr)
+ l.add(l.getLast() + e);
+ return Collections.max(l);
+ }
+}