Máximo número de repeticiones consecutivas T11336
Escribir una función max_repetidos(lst)
que, dada una lista no vacía lst, retorne el número de
repeticiones consecutivas del elemento que más veces se repite
consecutivamente.
Además, en un comentario en el mismo archivo que has enviado, donde has escrito la función requerida, calcula, y argumenta, qué complejidad tiene la función que propones como solución (utilizando la notación asintótica).
Ejemplo:
Si l = [1,-13,1,-1,2,2,2,3,8,12,4,4,4,4,4,2,2,2,2,1] el
resultado de max_repetidos(l) debe ser 5,
que es el número de veces que se repite el 4. Fijémonos que queremos
repeticiones consecutivas, el 2 se repite más veces que el 4,
pero no consecutivamente.
Hay más ejemplos en el juego de pruebas público.
Entrada
La función tiene una lista no vacía como parámetro.
Observaciones
Una vez definida la función, al probarla en el REPL de Python debería salir lo mismo que se puede observar más abajo.
>>> max_repetidos([1]) 1 >>> max_repetidos([1, -13, 1, -1, 2, 2, 2, 3, 8, 12, 4, 4, 4, 4, 4, 2, 2, 2, 2, 1]) 5 >>> max_repetidos([1, -13, 1, -1, 2, 2, 2, 2, 2, 3, 8, 12, 4, 4, 4, 4, 2, 2, 2, 2, 1]) 5 >>> max_repetidos([1, 2, 3, 4, 5, 6, 7, 8, 9, 10]) 1 >>> max_repetidos([2, 2, 2, 2, 2, 2, 2, 2, 2]) 9 >>> max_repetidos([1, 2, 3, 4, 5, 6, 7, 7, 7]) 3 >>> max_repetidos([1, 1, 1, 2, 3, 4, 5, 6, 7, 7, 7]) 3 >>>
- Author
- Jordi Delgado
- Language
- Spanish
- Translator
- Original language
- Catalan
- Other languages
- Catalan
- Official solutions
- Python
- User solutions
- Python