İçeriğe geç

Değerleri aralıklara sıkıştır

Kolay#intervals#single-pass~15 dk

Görev tanımı

Problem

Sana birbirinden farklı tam sayılardan oluşan sıralı bir liste veriliyor. Onu ardışık tam sayı bloklarından oluşan mümkün olan en kısa listeyle, sırasıyla tarif et. Bir blok birden fazla değer kapsıyorsa "a->b", tek bir değer tutuyorsa yalnız "a" olarak yaz.

Örnekler

Input:  nums = [0, 1, 2, 4, 5, 7]
Output: ["0->2", "4->5", "7"]
Input:  nums = [-3, -1, 0]
Output: ["-3", "-1->0"]
Neden: negatif değerler de aynı kurala uyar
Input:  nums = []
Output: []
Neden: edge case: değer yoksa blok da yok

İpuçları

0 / 3

Hedef zaman
O(n)
Hedef alan
O(n)

Kısıtlar

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

Kodda değil de fikirde mi takıldın? Aralık temelleri ve sıralama bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case