java输出和为10的数字组合

在Java编程中，输出和为10的数字组合是一个常见的题目。

public class Solution {// 找到和为target的数字组合public List>combinationSum(int[] candidates, int target) {// 初始化结果集List>res = new ArrayList<>();// 如果输入为空，返回空结果if (candidates == null || candidates.length == 0) {return res;}// 排序，保证结果按照顺序输出Arrays.sort(candidates);// 找到和为target的所有组合findCombinationSum(res, new ArrayList<>(), candidates, target, 0);// 返回结果return res;}// 递归找到所有组合private void findCombinationSum(List>res, Listtemp, int[] candidates, int target, int start) {// 如果和为target，将组合加入到结果集中if (target == 0) {res.add(new ArrayList<>(temp));return;}// 如果target大于当前元素，继续往下找for (int i = start; i< candidates.length && candidates[i]<= target; i++) {// 添加当前元素temp.add(candidates[i]);// 继续找下一个元素findCombinationSum(res, temp, candidates, target - candidates[i], i);// 回溯temp.remove(temp.size() - 1);}}}

以上是Java代码实现输出和为10的数字组合。

免责声明：本文内容来自用户上传并发布，站点仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。请核实广告和内容真实性，谨慎使用。