search

文档摘要

search bfs 和 dfs的相关的题目全排列题目: 给定一个数字列表，返回其所有可能的排列。子集题目: 给定一个可能具有重复数字的列表，返回其所有可能的子集。 Word Break Problem 题目: 给一字串s和单词的字典dict,在字串中增加空格来构建一个句子，并且所有单词都来自字典。返回所有有可能的句子。分析: 利用f[i]记录以i为起点的每个片段的终点j，并且片段要在字典中，然后从0位置开始搜索，每次给当前片段加上空格，然后以当前片段的末尾作为下一次搜索的头部，避免不必要的搜索。