leetcode1399

1  clase Solución:
 2      def calSum (self, x):
 3          s = str (x)
 4          sumas = 0
 5          para j en gama (LEN (s)):
 6              sumas + = int (s [j])
 7          de retorno sumas
 8          
9      def countLargestGroup (self, n: int) -> int:
 10          DIC = dict ()
 11          para i en rango (1, n + 1 ):
 12              k = self.calSum (i)
 13              si kno  en DIC:
 14                  dic [k] = 1
 15              otra cosa :
 16                  dic [k] + = 1
 17          tp = ordenadas (dic.items (), clave = lambda x: x [1], revertir = True)
 18          maxlen = tp [0] [1 ]
 19          count = 0
 20          para i en rango (len (tp)):
 21              si tp [i] [1] == maxlen:
 22                  count + = 1
 23              otra cosa :
 24                  descanso 
25          de retorno recuento

Algoritmo de pensamiento: el diccionario de hachís, ordenadas según el valor.