LeetCode 139：单词拆分，从前缀是否可达开始
题目要求 输入输出 输入：字符串 s 和字符串列表 wordDict wordDict 中的每个元素都是一个可以使用的单词；同一个单词可以重复使用 输出：如果 s 可以被拆成一个或多个字典单词，返回 True；否则返回 False 拆分必须覆盖整个字符串，不能跳过字符，也不能改变字符顺序 示例 输入：s = "leetcode", wordDict = ["leet", "code"] 输出：True 解释："leetcode" 可以拆成 "leet" + "code" 输入：s = "applepenapple", wordDict = ["apple", "pen"] 输出：True 解释："apple" + "pen" + "apple"；同一个单词可以重复使用 输入：s = "catsandog", wordDict = ["cats", "dog", "sand", "and", "cat"] 输出：False 解释：前面可以拼出一些片段，但最后不能覆盖完整字符串 约束 1 <= s.length <= 300 1 <= wordDict.length <= 1000 1 <= wordDict[i].length <= 20 s 和 wordDict[i] 只包含小写英文字母 wordDict 中的单词互不相同 Step 1：先让“已完成的前缀”变得可见 先只问一个具体问题：对于 s = "leetcode"，在确认整串能否拆开之前，我们能不能先记录“已经拆完了哪一段”？ ...