leetCode 139 單詞拆分

2021-10-10 19:30:53 字數 844 閱讀 6810

給定乙個非空字串 s 和乙個包含非空單詞的列表 worddict,判定 s 是否可以被空格拆分為乙個或多個在字典**現的單詞。

說明:拆分時可以重複使用字典中的單詞。

你可以假設字典中沒有重複的單詞。

示例 1:

輸入: s =

"leetcode"

, worddict =

["leet"

,"code"

]輸出:

true

解釋: 返回 true 因為 "leetcode" 可以被拆分成 "leet code"。

示例 2:

輸入: s =

, worddict =[,

"pen"

]輸出:

true

注意你可以重複使用字典中的單詞。

示例 3:

輸入: s =

"catsandog"

, worddict =

["cats"

,"dog"

,"sand"

,"and"

,"cat"

]輸出:

false

狀態設定

dp[i]表示前i個字元拆分後能否被能否在字典中查到

狀態計算:

dp[i] = dp[i] | dp[j] , 0 <= j < i

class

solution}}

return dp[n];}

}

leetcode 139 單詞拆分

題目 給定乙個非空字串 s 和乙個包含非空單詞列表的字典 worddict,確定 s 是否可以被空格分割為乙個或多個在字典裡出現的單詞。你可以假設字典中無重複的單詞。例如,給出 s leetcode dict leet code 返回 true 因為 leetcode 可以被切分成 leet cod...

leetcode139 單詞拆分

給定乙個非空字串 s 和乙個包含非空單詞列表的字典 worddict,判定 s 是否可以被空格拆分為乙個或多個在字典中出現的單詞。說明 拆分時可以重複使用字典中的單詞。你可以假設字典中沒有重複的單詞。示例 1 輸入 s leetcode worddict leet code 輸出 true 解釋 返...

leetcode139 單詞拆分

給定乙個非空字串 s 和乙個包含非空單詞列表的字典 worddict,判定 s 是否可以被空格拆分為乙個或多個在字典 現的單詞。動態規劃,dp i 表示前i個字元能否被拆分 class solution def wordbreak self,s str,worddict list str bool ...