【算法】三道算法题目单词拆分，填充每个节点的下一个右侧节点指针以及组合总和

大家好，我是小冷。
今天还是继续学习算法技术知识吧

第一道算法题：单词拆分

给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。

说明：

分隔时可以重复使用字典中的单词。
你可以假设字典中没有重复的单词。

示例 1：

输入:
s = "
catsanddog
"
wordDict =
[“cat”, “cats”, “and”, “sand”, “dog”]

输出:

[
“cats and dog”,
“cat sand dog”
]

示例 2：

输入:
s = “pineapplepenapple”
wordDict = [“apple”, “pen”, “applepen”, “pine”, “pineapple”]

输出:

[
“pine apple pen apple”,
“pineapple pen apple”,
“pine applepen apple”
]

解释: 注意你可以重复使用字典中的单词。

示例 3：