1854. 数组划分III

class Solution:
    """
    @param array: the input array
    @param k: the sequence length
    @return: if it is possible, return true, otherwise false
    """
    ‘‘‘
    大致思路:
    1.得到出现最大次数的值，如果最大次数>k的话，则返回False，以及看array是否可以平均分配k长度，如果不可以，返回False。否则True
    ‘‘‘
    def partitionArratIII(self, array, k):
        dic = {}
        for i in array:
            dic[i] = dic.get(i,0)+1
        
        m = max([v for v in dic.values()])
        if m > len(array)//k:
            return False
        return True