原题链接在这里:https://leetcode.com/problems/combination-sum-iii/
与Combination Sum II相似,不同的是中不是所有元素相加,只是k个元素相加。
所以在把item的copy 加到res前需要同时满足item.size() == k 和 target == 0两个条件。
AC Java:
1 public class Solution { 2 public List<List<Integer>> combinationSum3(int k, int n) { 3 List<List<Integer>> res = new ArrayList<List<Integer>>(); 4 if(k <= 0 || n <=0){ 5 return res; 6 } 7 int [] candidates = {1,2,3,4,5,6,7,8,9}; 8 helper(k,n,0,candidates,new ArrayList<Integer>(),res); 9 return res; 10 } 11 private void helper(int k, int n, int start, int [] candidates, List<Integer> item, List<List<Integer>> res){ 12 if(item.size() == k && n==0){ 13 res.add(new ArrayList<Integer>(item)); 14 return; 15 } 16 if(n<0 || item.size()>k){ 17 return; 18 } 19 for(int i = start; i<candidates.length; i++){ 20 item.add(candidates[i]); 21 helper(k,n-candidates[i],i+1,candidates,item,res); 22 item.remove(item.size()-1); 23 } 24 } 25 }
时间: 2024-08-02 06:57:36