Pular para o conteúdo

Condensar valores em faixas

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

A missão

Problema

Você recebe uma lista ordenada de inteiros distintos. Descreva-a como a menor lista possível de sequências de inteiros consecutivos, em ordem. Escreva uma sequência como "a->b" quando ela cobre mais de um valor, e apenas como "a" quando ela contém um único valor.

Exemplos

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ê: valores negativos seguem a mesma regra
Input:  nums = []
Output: []
Por quê: edge case: sem valores, não há sequências

Dicas

0 / 3

Tempo-alvo
O(n)
Espaço-alvo
O(n)

Restrições

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

Travou na ideia, e não no código? O básico de intervalos e ordenação explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado