leetcode 139. 单词拆分(递归实现)

给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。   题解: 1.一个非空字符串和一个包含非空单词列表的字典 2.字符串能否被空格拆分成单词 3.这些单词必须是单词表里的 4.字典中的词可以重复用,也没有重复单词   示例 1: 输入: s
相关文章
相关标签/搜索