组合总和3 leetcode 216

Posted erdanyang

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了组合总和3 leetcode 216相关的知识,希望对你有一定的参考价值。

组合总和3

解题思路:递归回溯

class Solution 
    public List<List<Integer>> result = new ArrayList<List<Integer>>();
    public List<List<Integer>> combinationSum3(int k, int n) 
        List<Integer> list = new ArrayList<>();
        combinationSum3(1,k,n,list);
        return result;
    
    public void combinationSum3(int start, int k, int n, List<Integer> list) 
        if(k==0) 
            if(n==0) 
                List<Integer> newList = (List)((ArrayList)list).clone();
                result.add(newList);
            
            return;
        
        for(int i=start;i<10;++i) 
            list.add(i);
            combinationSum3(i+1,k-1,n-i,list);
            list.remove((Integer)i);
        
    

 

以上是关于组合总和3 leetcode 216的主要内容,如果未能解决你的问题,请参考以下文章

leetcode 216. 组合总和 III

Leetcode No.216 组合总和 III

LeetCode 216. 组合总和 III(Combination Sum III)

Leetcode刷题Python216. 组合总和 III

leetcode-216-组合总和③

LeetCode - #216 组合总和 III