資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝學
法學Python中將陣列分割成遞增序列
假設我們有一個非遞減的正整數陣列 nums 和一個整數 K，我們需要找出該陣列是否可以被分成一個或多個不相交的長度至少為 K 的遞增子序列。
因此，如果輸入類似於 nums = [1,2,2,3,3,4,4]，K = 3，則輸出為 true，因為該陣列可以被分成兩個子序列，例如 [1,2,3,4] 和 [2,3,4]，每個子序列的長度至少為 3。
為了解決這個問題，我們將遵循以下步驟：
d := 一個新的對映
req := 0
對於 nums 中的每個 i，執行：
如果 i 不在 d 中，則
d[i]:= 1
否則，
d[i] := d[i] + 1
req := req 和 d[i] 的最大值
當 req*K <= nums 的大小 時返回 true
讓我們看看下面的實現，以便更好地理解：
示例
class Solution(object):
def canDivideIntoSubsequences(self, nums, K):
d = {}
req = 0
for i in nums:
if i not in d:
d[i]=1
else:
d[i]+=1
req = max(req,d[i])
return req*K<=len(nums)
ob = Solution()
print(ob.canDivideIntoSubsequences([1,2,2,3,3,4,4],3))輸入
[1,2,2,3,3,4,4]. 3
輸出
True
更新於：2020年7月11日
166 次瀏覽
廣告