Word Break
intermediate
String s, wordDict'teki kelimelerle oluşturulabilir mi?
Her kelime en az 1 kez, sırasıyla.
İpuçları
- 💡 dp[0]=True, dp[i] = any(dp[j] and s[j:i] in wordDict for j<i)
- 💡 set'e çevir lookup için O(1)
- 💡 İç döngüyü j üzerinde tut
Örnek Test Case'ler
Örnek #1
📥 Input
{"s":"leetcode","word_dict":["leet","code"]}Örnek #2
📥 Input
{"s":"catsandog","word_dict":["cats","dog","sand","and","cat"]}💡 Kodu çalıştırmak ve gerçek çıktılarını görmek için üye girişi yapıp editöre geçebilirsin.