|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Сложность Альфа
s аттуу сап жана wordDict сөздүгү берилди, эгер "s" тин мааниси бир же бир нече сөздүктөгү
сөздүн боштук менен бөлүнгөн ырааттуулугуна бөлүү мүмкүн болсо, true кайтарылат.
Сөздүктөгү бир эле сөз сегменттөөдө бир нече жолу колдонулушу мүмкүн экенин эске алыңыз!
Given a string s and a dictionary of strings wordDict, return true if s can be segmented
into a space-separated sequence of one or more dictionary words.
Note that the same word in the dictionary may be reused multiple times in the segmentation
Example 1:
Input: s = "leetcode", wordDict = ["leet","code"]
Output: true
Example 2:
Input s = "catsandog", wordDict = ["cats","dog","sand","and","cat"]
Output: false
Для отправки решений необходимо выполнить вход.
|