Pythonでリストをkより大きいサイズの厳密に増加するサブリストに分割するプログラム

numsと呼ばれる数値のリストと別の値kがあるとすると、各サブリストの長さがk以上で、厳密に増加するように、リストをサブリストリストに分割できるかどうかを確認する必要があります。リストを連続して分割する必要はありません。

したがって、入力がnums =[6、7、5、10、13] k =2のような場合、分割は[5、6]と[7、10、13]であるため、出力はTrueになります。

これを解決するには、次の手順に従います-

• c：=numsの要素とそのカウントを含むマップ
• max_count：=cのすべての頻度の最大値
• max_count *k<=数値のサイズの場合はTrueを返します。それ以外の場合はfalseを返します

例（Python）

理解を深めるために、次の実装を見てみましょう-

from collections import Counter
class Solution:
   def solve(self, nums, k):
      c = Counter(nums)
      max_count = max([v for k, v in c.items()])
      return max_count * k <= len(nums)
ob = Solution()
nums = [6, 7, 5, 10, 13]
k = 2
print(ob.solve(nums, k))

入力

[6, 7, 5, 10, 13], 2

出力

False