1296. Divide Array in Sets of K Consecutive Numbers¶
题目信息¶
- 题号:
1296
- 难度:
Medium
- 主题:
数组、贪心、频次统计、连续整数
- 原题:
- 重点:
必须使用数组中的全部元素,把它们划分为若干长度为
k、数值连续且各递增一的多重集合
题目重述¶
给定整数数组 nums 和正整数 k。需要把数组中的每个元素实例恰好使用一次,划分成若干组,每组包含 k 个连续整数。
组内元素重新排序后应形如 x, x+1, ..., x+k-1。请判断是否存在这样的完整划分。
1 <= nums.length <= 10^5,1 <= nums[i] <= 10^9,1 <= k <= nums.length。
自建示例¶
重复数值可以分配到不同连续组:
输入:nums = [1,2,2,3,3,4], k = 3
输出:true
解释:可以划分为 [1,2,3] 和 [2,3,4]。
存在无法补齐的间隔时失败:
输入:nums = [1,2,4,6], k = 2
输出:false
解释:[1,2] 可以组成一组,但剩余的 4 与 6 不连续,无法完整划分。