LeetCode 140:Word Break|| ,字典树+动态规划+dfs


题目意思是,给一串字符,一个单词序列,问这个字符串可以被分割成啥样的单词序列。

这是LeetCode 139的进阶版本,详见( https://ask.julyedu.com/question/85319 )。在139的基础之上,通过pre二维向量记录到j这个位置有多少个i,然后通过dfs输出每一种情况就可以了。

{{{
class TrieNode{
public:
bool isWord;
TrieNode *child[26];


TrieNode(){
isWord = false;
memset(child, NULL, sizeof(child));
}
};

class Solution {
public:
vector<string> wordBreak(string s, vector<string>
已邀请:

要回复问题请先登录注册

返回顶部