leetcode1121

1 class Solution:
2     def canDivideIntoSubsequences(self, nums: 'List[int]', K: int) -> bool:
3         return len(nums) >= K * max(collections.Counter(nums).values())

数学问题，出现频率最多的数字，一定会被分到不同的组中，这也是所有合理划分中最少的分组数量。

又要求每个分组中都至少有K个元素，那么就必须保证“最少分组数量”*K 不大于数组的长度。

否则就一定不能进行划分。这个解决方案很巧妙，我的数学思维水平的确是想不出来，不服高人有罪啊。

给出参考地址：

https://leetcode.com/problems/divide-array-into-increasing-sequences/discuss/334111/JavaC%2B%2BPython-One-Pass-O(1)-Space-and-Prove

转载于:https://www.cnblogs.com/asenyang/p/11182850.html