您好,登錄后才能下訂單哦!
本篇內(nèi)容介紹了“Python劃分?jǐn)?shù)組為連續(xù)數(shù)字集合的方法是什么”的有關(guān)知識(shí),在實(shí)際案例的操作過程中,不少人都會(huì)遇到這樣的困境,接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧!希望大家仔細(xì)閱讀,能夠?qū)W有所成!
給你一個(gè)整數(shù)數(shù)組 nums
和一個(gè)正整數(shù) k
,請(qǐng)你判斷是否可以把這個(gè)數(shù)組劃分成一些由 k
個(gè)連續(xù)數(shù)字組成的集合。
如果可以,請(qǐng)返回 True
;否則,返回 False
。
示例 1:
輸入:nums = [1,2,3,3,4,4,5,6], k = 4
輸出:true
解釋:數(shù)組可以分成 [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
解釋:數(shù)組可以分成 [1,2,3] , [2,3,4] , [3,4,5] 和 [9,10,11]。
示例 3:
輸入:nums = [3,3,2,2,1,1], k = 3
輸出:true
示例 4:
輸入:nums = [1,2,3,4], k = 3
輸出:false
解釋:數(shù)組不能分成幾個(gè)大小為 3 的子數(shù)組。
剛剛拿到這道題,筆者想的是先找出數(shù)組中最小的一個(gè)數(shù),然后根據(jù)k的值從數(shù)組中刪除相對(duì)應(yīng)的元素,比如k等于3,數(shù)組中最小數(shù)字為1,那么就從列表中刪除1,2,3三個(gè)元素,如果數(shù)組中沒有對(duì)應(yīng)的元素,那就該返回False。
如下題解:
def isPossibleDivide(nums, k): nums = sorted(nums) for _ in range(len(nums)//k): minv = nums[0] for _ in range(k): if minv in nums: nums.remove(a) minv +=1 return len(nums) == 0
但是在第二個(gè)for
循環(huán)里面有過多操作,如果k的值太大,那么代碼運(yùn)行內(nèi)存便會(huì)很大,在規(guī)定內(nèi)存內(nèi)運(yùn)行便會(huì)超時(shí)。于是筆者想到了第二種方法,雖然代碼量大一點(diǎn),但是相對(duì)于第一種,時(shí)間復(fù)雜度更小,不容易超時(shí),用集合找出數(shù)組中出現(xiàn)過的數(shù)字,再用字典統(tǒng)計(jì)每個(gè)數(shù)字出現(xiàn)的次數(shù),設(shè)置判定條件,再根據(jù)連續(xù)判定條件返回對(duì)應(yīng)布爾型。
python代碼:
def isPossibleDivide(nums, k): n = len(nums) if n % k != 0: return False # 用集合記錄可能的數(shù)字 s = set(nums) minList = list(s) minList.sort() # 用字典存儲(chǔ)每個(gè)數(shù)字出現(xiàn)的次數(shù) d = dict() for num in nums: if num not in d: d[num] = 0 d[num] += 1 # 判斷每組是否可由k個(gè)連續(xù)數(shù)字構(gòu)成 m = n // k # m組 start = 0 # 起始位置 for mi in range(m): if start >= len(minList): return False minv = minList[start] flag = True t = start for key in range(minv, minv + k): if key not in d: return False if d[key] < 1: return False elif d[key] == 1: d[key] -= 1 t += 1 elif d[key] > 1: d[key] -= 1 if flag: start = t flag = False if flag: start = t return True
“Python劃分?jǐn)?shù)組為連續(xù)數(shù)字集合的方法是什么”的內(nèi)容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)可以關(guān)注億速云網(wǎng)站,小編將為大家輸出更多高質(zhì)量的實(shí)用文章!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。