1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
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);
}
}
|
