Z49
Sözlük ile Matriste Kelime Arama II
Teknik Tanım & Görev
m x n boyutundaki bir karakter matrisinde ve bir kelime sözlüğü verilmiştir. Matriste 4 yönde komşu hücreler takip edilerek oluşturulabilen ve sözlükte yer alan TÜM BENZERSİZ kelimeleri bulunuz. Çıktı alfabetik sıralı olmalıdır.
Fonksiyon İmzası (Python)
tum_kelimeleri_bul(tahta: list[list[str]], kelimeler: list[str]) -> list[str]Girdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Bulunan benzersiz kelimelerin alfabetik sıralı listesi.
Sistem Kısıtları (Constraints)
m == tahta.length, n == tahta[i].length
1 <= m, n <= 12
1 <= kelimeler.length <= 3 * 10^4
1 <= kelimeler[i].length <= 10Örnek Yürütme Analizi
tahta = [['o','a','a','n'],['e','t','a','e'],['i','h','k','r'],['i','f','l','v']], kelimeler = ['oath','pea','eat','rain']
cevap: ['eat', 'oath']Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[["o","a","a","n"],["e","t","a","e"],["i","h","k","r"],["i","f","l","v"]],["oath","pea","eat","rain"]]Beklenen Çıktı:
["eat","oath"]Örnek 2: Çözüm Yok
Girdi:
[[["a","b"],["c","d"]],["abcb"]]Beklenen Çıktı:
[]Örnek 3: Tek Hücre
Girdi:
[[["a"]],["a"]]Beklenen Çıktı:
["a"]