组合

问题地址 LeetCode每日一题/2020-09-11 LeetCode216. 组合总和 III 问题描述 规则 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 说明 所有数字都是正整数。 解集不能包含重复的组合。 示例 示例一： 输入: k = 3, n = 7 输出: ] 示例二： 输入: k = 3, n = 9 输出: , , ] 解析 解题思路 今天的题目和前两天的每日一题类似，都可可以尝试用「搜索回溯」的方法来解决。 相似题目： 39. 组合总和 40. 组合总和 II 46. 全排列 47. 全排列 II …

问题地址 LeetCode每日一题/2020-09-10 LeetCode40. 组合总和 II 问题描述 规则 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明 所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。 示例 示例一： 输入: candidates = , target = 8, 所求解集为: , , , ] 示例二： 输入: candidates = , target = 5, 所求解集为: , ] 解析 解题思路…

问题地址 LeetCode每日一题/2020-09-09 LeetCode39. 组合总和 问题描述 规则 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 示例 示例一： 输入：candidates = , target = 7, 所求解集为： , ] 示例二： 输入：candidates = , target = 8, 所求解集为： , , ] 提示 $1 &l…

问题地址 LeetCode每日一题/2020-09-08 LeetCode77. 组合 问题描述 规则 给定两个整数 $n$ 和 $k$，返回 $1 ... n$ 中所有可能的 $k$ 个数的组合。 示例 示例一： 输入: n = 4, k = 2 输出: , , , , , , ] 解析 解题思路 使用递归思路来解题； 题目的结果可以理解为： 从n个里面先选1个； 从n-1个里面选出剩下的k-1个； 数据操作分析 复杂度分析 时间复杂度 空间复杂度 编码实现 public class LeetCode0077_Combinations { List<List<Integer>…