划分数组为连续数字的集合Java
文章发布较早，内容可能过时，阅读注意甄别。
# 题目
给你一个整数数组 nums 和一个正整数 k，请你判断是否可以把这个数组划分成一些由 k 个连续数字组成的集合。 如果可以，请返回 true；否则，返回 false。
示例 1：
输入：nums = [1,2,3,3,4,4,5,6], k = 4
输出：true
解释：数组可以分成 [1,2,3,4] 和 [3,4,5,6]。
示例 2：
输入：nums = [3,2,1,2,3,4,3,4,5,9,10,11], k = 3
输出：true
解释：数组可以分成 [1,2,3] , [2,3,4] , [3,4,5] 和 [9,10,11]。
示例 4：
输入：nums = [1,2,3,4], k = 3
输出：false
解释：数组不能分成几个大小为 3 的子数组。
提示：
- 1 <= k <= nums.length <= 105
- 1 <= nums[i] <= 109
# 思路
while
# 解法
class Solution {
public boolean isPossibleDivide(int[] nums, int k) {
TreeMap<Integer,Integer> map = new TreeMap<>();
for(int num : nums){
map.put(num,map.getOrDefault(num,0) + 1);
}
while(map.size() > 0){
int first = map.firstKey();
for(int i = first;i < first + k;i++){
if(!map.containsKey(i)) return false;
map.put(i,map.get(i) - 1);
if(map.get(i) == 0){
map.remove(i);
}
}
}
return true;
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
# 总结
- 分析出几种情况，然后分别对各个情况实现
