这道题，我们需要先通过把单词录入哈希表。然后构造一个可达性DP，dp[i] 代表了 s[0..i] 是否能拆分成 wordsDict 中的单词，再通过可达性 DP 构造一个 prevs 数组记录从某个位置 j 能够构造出的多个单词起点 i 的关系图。最后通过回溯 DFS，从尾部开始向前搜索 prevs 数组，一直遍历到头，得到的 path 一定是一个涵盖 wordsDict 单词的句子，并且...
Article Directory
这道题，我们需要先通过把单词录入哈希表。然后构造一个可达性DP，dp[i] 代表了 s[0..i] 是否能拆分成 wordsDict 中的单词，再通过可达性 DP 构造一个 prevs 数组记录从某个位置 j 能够构造出的多个单词起点 i 的关系图。最后通过回溯 DFS，从尾部开始向前搜索 prevs 数组，一直遍历到头，得到的 path 一定是一个涵盖 wordsDict 单词的句子，并且...