m0_60508194的博客

输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。输入：digits = “23”输出：[“a”,“b”,“c”]输入：digits = “2”输入：digits = “”

输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列。你可以 按任意顺序 返回答案。剪枝条件：每个组合中不能有重复的数，即数组nums中的元素在一个组合中只能使用一次。输入：nums = [1,2,3]输出：[[0,1],[1,0]]输入：nums = [0,1]输入：nums = [1]

在[1,9]范围内使用4个不同的数字，我们可以得到的最小和是1+2+3+4 = 10，因为10 > 1，没有有效的组合。返回 所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。输出: [[1,2,6], [1,3,5], [2,3,4]]输入: k = 3, n = 7。输入: k = 3, n = 9。输入: k = 4, n = 1。输出: [[1,2,4]]解释: 不存在有效的组合。每个数字 最多使用一次。没有其他符合的组合了。没有其他符合的组合了。

的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。剪枝条件：元素能重复，但组合不能重复，比如[2,2,3]和[2,3,2]就是重复的组合。输入：candidates = [2,3,6,7], target = 7。输入: candidates = [2,3,5], target = 8。输出: [[2,2,2,2],[2,3,3],[3,5]]输出：[[2,2,3],[7]]

找结果的过程可以用二叉树来表示，题目隐藏条件是向下寻找的过程中不可以使用重复的数，即如果某一层选择的节点为2，则向下选择只能选择2以后的数。给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。：能继续选择下去的条件：n-i+1 >= k-path.length。k-path.length：还需选择的元素的个数。path.length：已选择的元素的个数。你可以按 任何顺序 返回答案。输入：n = 4, k = 2。输入：n = 1, k = 1。n-i：还能选择的元素个数。