Z57
All O`one Veri Yapısı
Teknik Tanım & Görev
Anahtar stringlerin frekansını tutan ve şu işlemlerin tamamını KESİN O(1) zamanda gerçekleştiren bir veri yapısı tasarlayınız:
1. 'inc key': key frekansını 1 artırır (yoksa 1 ile ekler).
2. 'dec key': key frekansını 1 azaltır (0 olursa siler).
3. 'getMaxKey': En büyük frekansa sahip anahtarlardan birini döner (boşsa "").
4. 'getMinKey': En küçük frekansa sahip anahtarlardan birini döner (boşsa "").
Fonksiyon İmzası (Python)
all_o_one_islemleri(islemler: list) -> listGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:İşlem sonuçları listesi (None veya string).
Sistem Kısıtları (Constraints)
1 <= islemler.length <= 5 * 10^4
1 <= key.length <= 10
dec çağrıldığında key kesinlikle veri yapısında mevcutturÖrnek Yürütme Analizi
islemler = [['inc', 'hello'], ['inc', 'hello'], ['getMaxKey'], ['getMinKey'], ['inc', 'kodla'], ['getMaxKey'], ['getMinKey']]
'hello': 2
getMaxKey -> 'hello'
getMinKey -> 'hello'
'kodla': 1
getMaxKey -> 'hello'
getMinKey -> 'kodla'
Cevap: [None, None, 'hello', 'hello', None, 'hello', 'kodla']Örnek Test Senaryoları (3)
Örnek 1: Temel Akış
Girdi:
[[["inc","hello"],["inc","hello"],["getMaxKey"],["getMinKey"],["inc","kodla"],["getMaxKey"],["getMinKey"]]]Beklenen Çıktı:
[null,null,"hello","hello",null,"hello","kodla"]Örnek 2: Boş Durum
Girdi:
[[["getMaxKey"],["getMinKey"]]]Beklenen Çıktı:
["",""]Örnek 3: Silme Sonrası Boş
Girdi:
[[["inc","a"],["dec","a"],["getMaxKey"]]]Beklenen Çıktı:
[null,null,""]