随笔分类 - DFS+回溯

关于DFS+回溯专题的算法题

6.组合总和

摘要：题目描述给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。 candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，阅读全文

posted @ 2022-01-28 18:16 jsqup 阅读(28) 评论(0) 推荐(0) 编辑

5. 子集Ⅱ

摘要：题目描述给你一个整数数组nums，其中可能包含重复的元素。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，你可以按任意顺序返回解集。题目链接 https://leetcode-cn.com/problems/subsets-ii/ 复杂度分析时间复杂度分析： O(n 阅读全文

posted @ 2022-01-25 11:12 jsqup 阅读(26) 评论(0) 推荐(0) 编辑

4. 子集

摘要：题目描述给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。题目链接 https://leetcode-cn.com/problems/subsets/ 说明复杂度分析时间复杂度分析： O(n * 1 << n 阅读全文

posted @ 2022-01-25 10:49 jsqup 阅读(26) 评论(0) 推荐(0) 编辑

3. 全排列Ⅱ

摘要：题目描述给定一个可包含重复数字的序列nums，按任意顺序返回所有不重复的全排列。原题链接 https://leetcode-cn.com/problems/permutations-ii/ 示例示例1：输入：nums = [1,1,2] 输出： [[1,1,2], [1,2,1], [2,1 阅读全文

posted @ 2022-01-24 15:01 jsqup 阅读(25) 评论(0) 推荐(0) 编辑

2. 全排列

摘要：题目描述给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。原题链接 https://leetcode-cn.com/problems/permutations/ 说明复杂度分析时间复杂度: 对于backtrack调用的每个叶节点(共n!个)，我们需要将当阅读全文

posted @ 2022-01-23 18:55 jsqup 阅读(30) 评论(0) 推荐(0) 编辑

1.电话号码的字母组合

摘要：题目描述给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。题目链接 https://leetcode-cn.com/problems/letter-combinations-of-a-phon 阅读全文

posted @ 2022-01-23 14:34 jsqup 阅读(255) 评论(0) 推荐(0) 编辑