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 红包祝福语简短10字
18 周六早晨祝福语简短