Màxim nombre de repetits consecutius T11336

Statement

thehtml

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.

Sample session

>>> 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
>>>

Information

Author: Jordi Delgado
Language: Catalan
Other languages: Spanish
Official solutions: Python
User solutions: Python