在Python中将列表拆分为大小大于k的严格增加的子列表的程序

假设我们有一个称为nums的数字列表,另一个值为k,我们必须检查是否有可能将列表分为子列表列表,以使每个子列表的长度≥k,并且严格增加。该列表不需要连续拆分。

因此,如果输入像nums = [6、7、5、10、13] k = 2,则输出将为True,因为分割为[5,6]和[7,10,13]。

范例(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

猜你喜欢