Pythonのグループ整数

numsという数字のリストがあるとすると、次のようにリストを1つ以上のグループに分割できるかどうかを確認する必要があります。1。各グループのサイズが2以上。2。すべてのグループのサイズが同じ。 3.各グループに存在するすべての番号は同じです。

したがって、入力が[3、4、6、9、4、3、6、9]の場合、出力はTrueになります。

これを解決するには、次の手順に従います-

• counts：=各キーが個別の要素であり、値がそれらの頻度であるマップ
• temp：=0
• カウントのカウントごとに、
  • tempが0と同じ場合、
    • temp：=counts [count]
  • それ以外の場合、
    • temp：=counts[count]とtempのgcd
  • 温度が1と同じ場合、
    • Falseを返す
• 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