组合总和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的主要内容,如果未能解决你的问题,请参考以下文章