Skip to content

Commit ce26068

Browse files
committed
Maximum Gap: Thinking
1 parent a517963 commit ce26068

1 file changed

Lines changed: 18 additions & 0 deletions

File tree

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,25 @@
11
package leetcode.hard.page1;
22

3+
import java.util.Arrays;
4+
import java.util.Collections;
5+
import java.util.List;
6+
import java.util.stream.Collectors;
7+
38
public class MaximumGap {
9+
10+
private boolean used = false;
11+
412
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));
522

23+
return 0;
624
}
725
}

0 commit comments

Comments
 (0)