扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
这篇“java怎么求组合总和”除了程序员外大部分人都不太理解，今天小编为了让大家更加理解“java怎么求组合总和”，给大家总结了以下内容，具有一定借鉴价值，内容详细步骤清晰，细节处理妥当，希望大家通过这篇文章有所收获，下面让我们一起来看看具体内容吧。
站在用户的角度思考问题，与客户深入沟通，找到靖江网站设计与靖江网站推广的解决方案，凭借多年的经验，让设计与互联网技术结合，创造个性化、用户体验好的作品，建站类型包括：网站制作、网站设计、企业官网、英文网站、手机端网站、网站推广、国际域名空间、网络空间、企业邮箱。业务覆盖靖江地区。
给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。
candidates 中的每个数字在每个组合中只能使用一次。
说明：
所有数字（包括目标数）都是正整数。
解集不能包含重复的组合。
示例 1:
输入: candidates = , target = , 所求解集为: [ [1, 7], [1, 2, 5], [2, 6], [1, 1, 6] ]
示例 2:
输入: candidates = [2,5,2,1,2], target = 5,
所求解集为:
[
[1,2,2],
[5]
]组合总和
解析：
这里首先要对数组进行排序，result表示查找的结果，cur表示查找的其中一个组合，先用target减去数组中的值，如果结果等于0，则表示找到，然后加入到result中，如果target大于0，则继续查找。这里使用了递归的思想。如果for循环条件满足的时候就把当前值加入到cur中，然后递归调用，我们知道递归的原理就是先调用然后再回退，回退的时候把cur最后一个加入的删除，然后再判断。比如数组{1,2,4,6}，target为7，当cur包含{1,2,4}的时候正好等于7，然后回退的时候把4移除，然后for循环判断还是不成立，再把2移除，然后再判断加入6合适……
Java的基本数据类型分为：1、整数类型，用来表示整数的数据类型。2、浮点类型，用来表示小数的数据类型。3、字符类型，字符类型的关键字是“char”。4、布尔类型，是表示逻辑值的基本数据类型。
感谢您的阅读，希望您对“java怎么求组合总和”这一关键问题有了一定的理解，具体使用情况还需要大家自己动手实验使用过才能领会，快去试试吧，如果想阅读更多相关知识点的文章，欢迎关注创新互联行业资讯频道！
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网