Introducción
Observemos la siguiente matriz:
[1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1]
Un grupo consta de los mismos dígitos uno al lado del otro. En la matriz anterior, hay 5 grupos diferentes:
[1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1]
1, 1, 1
2, 2
1, 1, 1, 1
2, 2, 2
1, 1, 1
El grupo más pequeño de estos es [2, 2]
, por lo que sacamos [2, 2]
.
Tomemos otro ejemplo:
[3, 3, 3, 4, 4, 4, 4, 5, 5, 4, 4, 3, 3, 4, 4]
3, 3, 3
4, 4, 4, 4
5, 5
4, 4
3, 3
4, 4
Puede ver que hay varios grupos con la misma longitud. Los grupos más pequeños son:
[3, 3], [4, 4], [4, 4] and [5, 5].
Así que simplemente imprimimos [3, 3], [4, 4], [4, 4], [5, 5]
en cualquier formato razonable. Puede generarlos en cualquier orden.
La tarea
Dada una matriz que consta solo de enteros positivos, genera los grupos más pequeños de la matriz. Puede suponer que la matriz contendrá al menos 1 entero.
Casos de prueba
Input: [1, 1, 2, 2, 3, 3, 4]
Output: [4]
Input: [1]
Output: [1]
Input: [1, 1, 10, 10, 10, 100, 100]
Output: [1, 1], [100, 100]
Este es el código de golf , por lo que gana el envío con la menor cantidad de bytes.
11101010100100
no parece correcto para la entrada: p.