组合总和II

阳光穿透心脏的1/2处 2021-09-26 15:22 301阅读 0赞

给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。

candidates 中的数字可以无限制重复被选取。

说明：

所有数字（包括 target）都是正整数。  
解集不能包含重复的组合。

> 示例 1:  
> 输入: candidates = \[2,3,6,7\], target = 7,  
> 所求解集为:  
> \[  
> \[7\],  
> \[2,2,3\]  
> \]  
> 示例 2:
> 
> 输入: candidates = \[2,3,5\], target = 8,  
> 所求解集为:  
> \[  
> \[2,2,2,2\],  
> \[2,3,3\],  
> \[3,5\]  
> \]

思路描述：  
1.其实采用的还是递归回溯的思想  
2.对每个数都是使用或者不使用，计算和，满足条件时添加到列表

class Solution { 
        public List<List<Integer>> combinationSum(int[] candidates, int target) {
            List<List<Integer>> list = new ArrayList<List<Integer>>();
            cal(list,new ArrayList<Integer>(),candidates,target,0,0);
            return list;     
        }
        private void cal(List<List<Integer>> list, ArrayList<Integer> tempList,
                int[] candidates, int target,int cur,int begin) {
            // TODO Auto-generated method stub
            if((cur == target)&&(tempList.size()>0)){               
                list.add(new ArrayList<Integer>(tempList));                 
            }else if(cur>target){
                return ;
            }else{
                for(int i = begin;i<candidates.length;i++){
                    tempList.add(candidates[i]);
                    cal(list,tempList,candidates,target,cur+candidates[i],i);
                    tempList.remove(tempList.size()-1);             
                }
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，301人围观）

还没有评论，来说两句吧...

相关阅读

相关 40. 组合总和 II

40. 组合总和 II 给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组

柔情只为你懂/ 2024年03月30日 11:55/ 0 赞/ 75 阅读

相关 40.组合总和II

组合总和II 题目描述解题思路回溯三部曲 1. 递归函数参数 2. 递归终止条件 3. 单层搜索的逻辑

红太狼/ 2023年10月16日 13:37/ 0 赞/ 50 阅读

相关 ii 组合总和_40.组合总和II

题目给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的

迷南。/ 2023年01月09日 01:08/ 0 赞/ 160 阅读

相关 LeetCode 40. 组合总和 II

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

怼烎@/ 2022年11月01日 15:59/ 0 赞/ 179 阅读

相关 LeetCode 【40.组合总和 II】

LeetCode 【40.组合总和 II】题目描述：给定一个数组`candidates`和一个目标数`target`,找出`candidates`中所有可以使数字

冷不防/ 2022年04月13日 14:53/ 0 赞/ 204 阅读

相关 leetcode:40. 组合总和 II

题目连接: [https://leetcode-cn.com/problems/combination-sum-ii/description/][https_leetcod

客官°小女子只卖身不卖艺/ 2022年04月13日 02:23/ 0 赞/ 215 阅读

相关【leetcode】组合总和 II

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

红太狼/ 2022年03月11日 10:10/ 0 赞/ 217 阅读

相关 leetcode:40.组合总和 II

题目描述：给定一个数组 `candidates`和一个目标数 `target`，找出 `candidates`中所有可以使数字和为 `target`的组合。 `can

迷南。/ 2022年02月16日 17:07/ 0 赞/ 239 阅读

相关组合总和II

给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates

阳光穿透心脏的1/2处/ 2021年09月26日 15:22/ 0 赞/ 302 阅读

相关 ✔[39]组合总和 & [40]组合总和 II

✔\[39\]组合总和 //给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target

刺骨的言语ヽ痛彻心扉/ 2021年06月22日 15:38/ 0 赞/ 411 阅读