Python中的组整数
假设我们有一个称为nums的数字列表,我们必须检查是否可以将列表分成1或多个组,以便:1.每个组的大小大于或等于2。2.所有组的大小相同。3.每组中存在的所有数字均相同。
因此,如果输入类似于[3,4,6,9,4,4,3,6,9],则输出将为True。
为了解决这个问题,我们将遵循以下步骤-
计数:=一张映射,其中每个键都是不同的元素,值是其频率
温度:=0
对于每个计数,执行
返回False
temp:=counts[count]和temp的gcd
temp:=counts[count]
如果temp等于0,则
除此以外,
如果temp与1相同,则
返回True
让我们看下面的实现以更好地理解-
示例
from collections import Counter
import math
class Solution:
def solve(self, nums):
counts = Counter(nums)
temp = 0
for count in counts:
if temp == 0:
temp = counts[count]
else:
temp = math.gcd(counts[count], temp)
if temp == 1:
return False
return True
ob = Solution()L = [3, 4, 6, 9, 4, 3, 6, 9]
print(ob.solve(L))输入值
[3, 4, 6, 9, 4, 3, 6, 9]
输出结果
True
热门推荐
10 周末愉快祝福语高级简短
11 给儿子祝福语简短霸气
12 剪简短的新年祝福语
13 婚礼亲友祝福语简短幽默
14 致姐姐生日祝福语简短
15 白羊生日祝福语 简短独特
16 化学老师元旦祝福语简短
17 水晶婚夫妻祝福语简短
18 同学道别祝福语简短