leetcode1296

import collections
class Solution:
    def isPossibleDivide(self, nums: 'List[int]', k: int) -> bool:
        n = len(nums)
        if n % k != 0:#必须是整倍数
            return False
        dic = collections.OrderedDict()#有序字典
        nums = sorted(nums)#有序数组
        keylist = []
        for i in range(n):
            if nums[i] not in dic:
                dic[nums[i]] = 1
                keylist.append(nums[i])#只保存key值，并且有序
            else:
                dic[nums[i]] += 1
        gc = n // k#一共gc组
        while gc > 0:
            gc -= 1
            firstkey = keylist[0]
            if dic[firstkey] > 1:
                dic[firstkey] -= 1
            else:
                dic.pop(firstkey)
                keylist.remove(firstkey)
            nextkey = firstkey
            for t in range(1,k):
                nextkey += 1
                if nextkey in dic:
                    if dic[nextkey] > 1:
                        dic[nextkey] -= 1
                    else:
                        dic.pop(nextkey)
                        keylist.remove(nextkey)
                else:
                    return False
        return True

算法思路：贪心。

先将数组排序，然后按照顺序添加到顺序字典中。

另记录一个key值从小到大的列表。

每次从key列表中选择最小的元素，作为组头，当前组的剩余k-1个元素，依次+1。如果不满足这个条件，则返回False。

如果全部的元素都能分配到对应的组中，就表示符合题意。