İçeriğe geç

Hedeften sonraki harf

Kolay#binary-search#upper-bound~15 dk

Görev tanımı

Problem

Sana azalmayan sırada sıralı, en az iki farklı harf içeren küçük harflerden oluşan bir liste ve bir hedef harf veriliyor. Listedeki hedeften büyük (eşit değil) en küçük harfi döndür. Hiçbir harf büyük değilse başa sar ve listenin ilk harfini döndür.

Örnekler

Input:  letters = ["c", "f", "j"], target = "a"
Output: "c"
Input:  letters = ["c", "f", "f", "j"], target = "f"
Output: "j"
Neden: harf büyük olmalı, eşit yetmez; bu yüzden f'nin iki kopyası da atlanır
Input:  letters = ["c", "f", "j"], target = "j"
Output: "c"
Neden: edge case: hiçbir şey j'den büyük değil, cevap başa sarar

İpuçları

0 / 3

Hedef zaman
O(log n)
Hedef alan
O(1)

Kısıtlar

  • letters are lowercase and sorted non-decreasing
  • at least two different letters

Kodda değil de fikirde mi takıldın? İkili arama varyantları bunu anlatıyor.

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