1 parent a517963 commit ce26068Copy full SHA for ce26068
1 file changed
LeetCodePrj/Java/leetcode/hard/page1/MaximumGap.java
@@ -1,7 +1,25 @@
1
package leetcode.hard.page1;
2
3
+import java.util.Arrays;
4
+import java.util.Collections;
5
+import java.util.List;
6
+import java.util.stream.Collectors;
7
+
8
public class MaximumGap {
9
10
+ private boolean used = false;
11
12
public int maximumGap(int[] nums) {
13
+ if (nums.length < 2) {
14
+ return 0;
15
+ }
16
17
+ List<Integer> numList = Arrays.stream(nums).boxed().collect(Collectors.toList());
18
+ int mini = Collections.min(numList);
19
+ int maxi = Collections.max(numList);
20
21
+ int bucketSize = Math.max(1, (maxi - mini) / ((int) nums.length - 1));
22
23
24
}
25
0 commit comments