Saltar al contenido

Resumir valores en rangos

Fácil#intervals#single-pass~15 min

La misión

Problema

Recibes una lista ordenada de enteros distintos. Descríbela como la lista más corta posible de rachas de enteros consecutivos, en orden. Escribe una racha como "a->b" cuando cubre más de un valor, y solo como "a" cuando contiene un único valor.

Ejemplos

Input:  nums = [0, 1, 2, 4, 5, 7]
Output: ["0->2", "4->5", "7"]
Input:  nums = [-3, -1, 0]
Output: ["-3", "-1->0"]
Por qué: los valores negativos siguen la misma regla
Input:  nums = []
Output: []
Por qué: caso límite: sin valores no hay rachas

Pistas

0 / 3

Tiempo objetivo
O(n)
Espacio objetivo
O(n)

Restricciones

  • the list is sorted ascending
  • the values are distinct integers

¿Lo que te frena es la idea y no el código? Intervalos: fundamentos y ordenamiento lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio