摘要：
题目 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。 说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 分析 这个题目又是组合的变形 阅读全文
posted @ 2021-01-28 21:38
Uitachi
阅读(69)
评论(0)
推荐(0)
摘要：
题目 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 分析 此题和 77题 阅读全文
posted @ 2021-01-28 20:27
Uitachi
阅读(94)
评论(0)
推荐(0)
摘要：
题目 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 分析 本题目实质依旧是 阅读全文
posted @ 2021-01-28 17:00
Uitachi
阅读(83)
评论(0)
推荐(0)
摘要：
题目 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 分析 给定数字集合，找满足条件的组合。依旧是回溯问题，按照板子写就可，脑中一定要有回溯的搜索树的图形 代码 1 class Solution { 2 public: 3 vec 阅读全文
posted @ 2021-01-28 15:52
Uitachi
阅读(75)
评论(0)
推荐(0)
摘要：
题目 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 分析 本题属于回溯中的组合问题 首先回溯问题的整体模板，如下（参考代码随想的Carl） 1 void backtracking(参数) { 2 if (终止条件) { 3 存放结果; 4 return; 5 } 6 阅读全文
posted @ 2021-01-28 11:49
Uitachi
阅读(68)
评论(0)
推荐(0)
浙公网安备 33010602011771号