Java实现-数字组合1

给出一组候选数字(C)和目标数字(T),找到C中所有的组合，使找出的数字和为T。C中的数字可以无限制重复被选取。

例如,给出候选数组[2,3,6,7]和目标数字7，所求的解为：

[7]，

[2,2,3]

注意事项

所有的数字(包括目标数字)均为正整数。
元素组合(a1, a2, … , ak)必须是非降序(ie, a1 ≤ a2 ≤ … ≤ ak)。
解集不能包含重复的组合。

您在真实的面试中是否遇到过这个题？

Yes

样例

给出候选数组[2,3,6,7]和目标数字7

返回 [[7],[2,2,3]]

public class Solution {/*** @param candidates: A list of integers* @param target:An integer* @return: A list of lists of integers*/public List<List<Integer>> combinationSum(int[] candidates, int target) {// write your code hereArrays.sort(candidates);List<List<Integer>> result=new ArrayList<List<Integer>>();ArrayList<Integer> tempList=new ArrayList<Integer>();backTracking(candidates, 0, target, result, tempList);return result;}private static void backTracking(int []candidates,int start,int target,List<List<Integer>> result,ArrayList<Integer> tempList){if(target<0){return;}else if(target==0){if(result.contains(tempList)){return;}result.add(new ArrayList<Integer>(tempList));}else{for(int i=start;i<candidates.length;i++){tempList.add(candidates[i]);backTracking(candidates, i, target-candidates[i], result, tempList);tempList.remove(tempList.size()-1);}}}}

Java实现-数字组合1相关推荐

java实现数字组合
题目:将1-9这9个数字分成三个百位数,每个数字只能用一次. 要求:第二个数字是第一个数的2倍,第三个数字是第一个的3倍. 输出所有可能的情况. 思路: 用三层循环,第一位是百位数,第二位是十位数,第 ...
java 随机四位数字组合_随机组合生成好听的名字（java）
前言初学java,今天学到了字符串数组,于是乎:利用数组+Random(系统随机生成数字)组合生成随机好听的名字: 如图图片.png 需求:设置两个数组分别保存姓和名然后利用随机数组合思考:利用 ...
华为OD机试真题 Java 实现【检查是否存在满足条件的数字组合】【2022Q4 100分】
一.题目描述给定一个正整数数组,检查数组中是否存在满足规则的数字组合规则:A = B + 2C 二.输入描述第一行输出数组的元素个数. 接下来一行输出所有数组元素,用空格隔开. 三.输出描述如 ...
java 分裂数字_分裂的补充：超越数字，打印物理可视化
java 分裂数字 As noted in my earlier Nightingale writings, color harmony is the process of choosing colo ...
拼多多——多多的数字组合
多多的数字组合题目思路代码结果题目多多君最近在研究某种数字组合: 定义为:每个数字的十进制表示中(0~9),每个数位各不相同且各个数位之和等于N. 满足条件的数字可能很多,找到其中的最小值 ...
检查是否存在满足条件的数字组合
题目信息输入一组数字,数字之间用空格隔开,判断输入的数字是否可以满足A=B+2C,每个元素最多只可用一次.若有满足的数字组合,依次输出A.B.C三个数字,之间用空格隔开:若无满足条件的组合,输出0. ...
用java实现combin函数_【算法-Java实现】组合总和
[算法-Java实现]组合总和一.问题描述: 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合.c ...
组合学：26个字母(含大小写)和10个数字组合为4位串的可能性测算
使用26个字母(含大小写,实际为52个字母)和10个数字组合一个4位的串码,问有多少种组合? 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k' ...
拼多多2021笔试真题集多多的数字组合多多的字符变换多多的求和计算多多的骰子组合
第一题多多的数字组合多多君最近在研究某种数字组合: 定义为:每个数字的十进制表示中(0~9),每个数位各不相同且各个数位之和等于N. 满足条件的数字可能很多,找到其中的最小值即可. 输入描述: 共 ...

Java实现-数字组合1

注意事项

Java实现-数字组合1相关推荐

最新文章

热门文章