İçeriğe geç

Look-and-say dizisinin terimi

Kolay#recursion#run-length~15 dk

Görev tanımı

Problem

Look-and-say dizisi "1" ile başlıyor. Sonraki her terim, önceki terimi eşit rakam blokları halinde sesli okuyarak yapılıyor: "1" bir tane 1'dir, "11" verir; "11" iki tane 1'dir, "21" verir; "21" bir tane 2 sonra bir tane 1'dir, "1211" verir. En az 1 olan n verildiğinde, n. terimi bir string olarak döndür.

Örnekler

Input:  n = 4
Output: "1211"
Input:  n = 5
Output: "111221"
Neden: "1211" bir tane 1, bir tane 2, iki tane 1 diye okunur
Input:  n = 1
Output: "1"
Neden: edge case: ilk terim verilmiş, tarif edilecek bir şey yok

İpuçları

0 / 3

Hedef zaman
O(1.31ⁿ)
Hedef alan
O(1.31ⁿ)

Kısıtlar

  • n ≥ 1

Kodda değil de fikirde mi takıldın? Özyineleme temelleri bunu anlatıyor.

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