Màxim nombre de repetits consecutius T11336
Escriu una funció max_repetits(lst)
que, donada una llista no buida lst, retorni el nombre de
repeticions consecutives de l’element que més cops es repeteix
consecutivament.
A més, en un comentari en el mateix fitxer que has enviat, on has escrit la funció demanada, calcula, i argumenta, quina complexitat té la funció que proposes com a solució (fent servir la notació asimptòtica).
Exemple:
Si l = [1,-13,1,-1,2,2,2,3,8,12,4,4,4,4,4,2,2,2,2,1] el
resultat de max_repetits(l) ha de ser 5,
que és el nombre de vegades que es repeteix el 4. Fixem-nos que volem
repeticions consecutives, el 2 es repeteix més cops que el 4,
però no consecutivament.
Teniu més exemples en el joc de proves públic.
Entrada
La funció té una llista no buida com a paràmetre.
Observacions
Un cop definida la funció, en provar-la al REPL de Python us hauria de sortir el mateix que podeu observar més avall.
>>> max_repetits([1]) 1 >>> max_repetits([1, -13, 1, -1, 2, 2, 2, 3, 8, 12, 4, 4, 4, 4, 4, 2, 2, 2, 2, 1]) 5 >>> max_repetits([1, -13, 1, -1, 2, 2, 2, 2, 2, 3, 8, 12, 4, 4, 4, 4, 2, 2, 2, 2, 1]) 5 >>> max_repetits([1, 2, 3, 4, 5, 6, 7, 8, 9, 10]) 1 >>> max_repetits([2, 2, 2, 2, 2, 2, 2, 2, 2]) 9 >>> max_repetits([1, 2, 3, 4, 5, 6, 7, 7, 7]) 3 >>> max_repetits([1, 1, 1, 2, 3, 4, 5, 6, 7, 7, 7]) 3 >>>
- Author
- Jordi Delgado
- Language
- Catalan
- Other languages
- Spanish
- Official solutions
- Python
- User solutions
- Python