316. 组合集

描述

给一个数组，给出所有可能的排列组合出的数小于给定的数字

1 <= len(num) <= 10
0 <= num[i] <= 9
target <= 10⁶
忽略返回ans的数组顺序

样例 1：

输入 : num = [0,1,2,3] target = 30
输出: ans = [0,1,10,11,12,13,2,20,21,22,23,3]

原题传送门

文章目录

316. 组合集
- 描述
- 样例 1：
题解
最后说两句
声明

题解

public class Solution {/*** @param num: a array* @param target: a num* @return: return all combinations*/public List<Integer> combinationSet(List<Integer> num, int target) {// write your code hereList<Integer> ret = new ArrayList<>();this.combinationSet(num, target, 0, new BitSet(), ret);return ret;}private void combinationSet(List<Integer> num, int target, int sum, BitSet set, List<Integer> ret) {for (Integer n : num) {int t = sum * 10 + n;if (t < target && !set.get(t)) {ret.add(t);set.set(t);this.combinationSet(num, target, t, set, ret);}}}
}

最后说两句

非常感谢你阅读本文章，如果你觉得本文对你有所帮助，请留下你的足迹，点个赞，留个言，多谢~

作者水平有限，如果文章内容有不准确的地方，请指正。

希望小伙伴们都能每天进步一点点。

声明

本文由二当家的白帽子博客原创，转载请注明来源，谢谢~

【精】LintCode领扣算法问题答案：316. 组合集相关推荐

【精】LintCode领扣算法问题答案：入门
文章目录 23. 判断数字与字母字符描述题解 25. 打印X 描述题解 37. 反转一个3位整数描述题解 145. 大小写转换描述题解 366. 斐波纳契数列描述题解 454. 矩阵 ...
【精】LintCode领扣算法问题答案：1029. 寻找最便宜的航行旅途（最多经过k个中转站）
1029. 寻找最便宜的航行旅途(最多经过k个中转站) 描述有n个城市被一些航班所连接.每个航班 (u,v,w) 从城市u出发,到达城市v,价格为w. 给定城市数目 n,所有的航班flights.你 ...
【精】LintCode领扣算法问题答案：1084. “马”在棋盘上的概率
1084. "马"在棋盘上的概率描述已知一个 NxN 的国际象棋棋盘,棋盘的行号和列号都是从 0 开始.即最左上角的格子记为 (0, 0),最右下角的记为 (N-1, N-1) ...
【精】LintCode领扣算法问题答案：306. 商品列表
306. 商品列表: 有一个商品列表,该列表是由L1.L2两个子列表拼接而成.当用户浏览并翻页时,需要从列表L1.L2中获取商品进行展示.展示规则如下: 用户可以进行多次翻页,用offset表示用户已 ...
【精】LintCode领扣算法问题答案：1086. 重复字符串匹配
1086. 重复字符串匹配: 给定两个字符串A和B,找到A必须重复的最小次数,以使得B是它的子字符串. 如果没有这样的解决方案,返回-1. A和B的长度在1到10000之间. 样例 1 输入 : A ...
【精】LintCode领扣算法问题答案：993. 数组划分 I
993. 数组划分 I: 给一个有 2n 个整数的数组,你的任务是把这些整数分成 n 组,如(a1, b1),(a2, b2),-,(an, bn).并且使得 i 从 1 到 n 的 min(ai, ...
【精】LintCode领扣算法问题答案：1371. 链表组件
1371. 链表组件描述给定一个链表(链表结点包含一个整型值)的头结点 head. 同时给定列表 G,该列表是上述链表中整型值的一个子集. 返回列表 G 中组件的个数,这里对组件的定义为:链表中一 ...
【精】LintCode领扣算法问题答案：3. 统计数字
3. 统计数字计算数字 k 在 0 到 n 中的出现的次数,k 可能是 0~9 的一个值. 样例 1: 输入:k = 1, n = 1 输出:1 解释:在 [0, 1] 中,我们发现 1 出现了 1 ...
【精】LintCode领扣算法问题答案：626. 矩形重叠
626. 矩形重叠给定两个矩形,判断这两个矩形是否有重叠. l1代表第一个矩形的左上角 r1代表第一个矩形的右下角 l2代表第二个矩形的左上角 r2代表第二个矩形的右下角保证:l1 != r1 并 ...

【精】LintCode领扣算法问题答案：316. 组合集

316. 组合集

描述

样例 1：

文章目录

题解

最后说两句

声明

【精】LintCode领扣算法问题答案：316. 组合集相关推荐

最新文章

热门文章