題目連結:
題目意譯:
給定一整數陣列 nums 以及一正整數 k。檢查是否可以將該陣列分成若干個集合,其中每一個集合由 k 個連續數字組成。
如果以上是可能的,回傳真(True);反之,回傳假(False)。
限制:
1 ≦ k ≦ nums.length ≦ 10 ^ 5
1 ≦ nums[i] ≦ 10 ^ 9
範例測資:
範例 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]。
範例 3:
輸入: nums = [1,2,3,4], k = 3
輸出: false
解釋: 無法被切成若干個大小為 3 的子陣列。
解題思維:
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。