ETH官方钱包

前往
大廳
主題

LeetCode - 1296. Divide Array in Sets of K Consecutive Numbers 解題心得

Not In My Back Yard | 2024-07-07 12:00:08 | 巴幣 0 | 人氣 118

題目連結:


題目意譯:
給定一整數陣列 nums 以及一正整數 k。檢查是否可以將該陣列分成若干個集合,其中每一個集合由 k 個連續數字組成。

如果以上是可能的,回傳真(True);反之,回傳假(False)。

限制:
1 ≦ k ≦ nums.length ≦ 10 ^ 5
1 ≦ nums[i] ≦ 10 ^ 9

注: 此問題與 846 一致:https://leetcode.com/problems/hand-of-straights/



範例測資:
範例 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 的子陣列。


解題思維:




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

0則留言

更多創作