139-WordBreak-单词拆分

/**
* 单词拆分
* https://leetcode.com/problems/word-break/
* 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。
* 输入: s = "leetcode", wordDict = ["leet", "code"]
* 输出: true
* 解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。
* <p>
* 输入: s = "applepenapple", wordDict = ["apple", "pen"]
* 输出: true
* 解释: 返回 true 因为 "applepenapple" 可以被拆分成 "apple pen apple"。
* <p>
* 输入: s = "catsandog", wordDict = ["cats", "dog", "sand", "and", "cat"]
* 输出: false
*/
public class WordBreak_139 {
   public boolean wordBreak(String s, List<String> wordDict) {
       if (s.length() <= 0 || wordDict == null) {
           return false;
       }
       // dp[i]表示子数组s[0,i]是否符合要求
       boolean dp[] = new boolean[s.length() + 1];
       dp[0] = true;
     
   }
}