首页 > 其他 > 详细

leetcode1121

时间:2019-07-14 09:38:50      阅读:120      评论:0      收藏:0      [点我收藏+]
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

leetcode1121

原文:https://www.cnblogs.com/asenyang/p/11182850.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!