关注Java领域相关技术 记录有趣的事情

组合

LeetCode-216. 组合总和 III

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

LeetCode-40. 组合总和 II

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

LeetCode-39. 组合总和

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

LeetCode-77. 组合

问题地址 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>…
US-B.Ralph
3 years ago