給你一個(gè)字符串 s 和一個(gè)字符串列表 wordDict 作為字典。請(qǐng)你判斷是否可以利用字典中出現(xiàn)的單詞拼接出 s 。

注意：不要求字典中出現(xiàn)的單詞全部都使用，并且字典中的單詞可以重復(fù)使用。

?

示例 1：

輸入: s = "leetcode", wordDict = ["leet", "code"]

輸出: true

解釋: 返回 true 因?yàn)?"leetcode" 可以由 "leet" 和 "code" 拼接成。

示例 2：

輸入: s = "applepenapple", wordDict = ["apple", "pen"]

輸出: true

解釋: 返回 true 因?yàn)?"applepenapple" 可以由 "apple" "pen" "apple" 拼接成。

? ? ?注意，你可以重復(fù)使用字典中的單詞。

示例 3：

輸入: s = "catsandog", wordDict = ["cats", "dog", "sand", "and", "cat"]

輸出: false

動(dòng)態(tài)規(guī)劃，第i個(gè)字母是否可以被拼接；

從第一個(gè)字母開(kāi)始遍歷，嘗試拼接更新數(shù)組；

代碼如下：