力扣77题组合Java

题目

给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。

你可以按 任何顺序 返回答案。

代码

class Solution {

   List<List<Integer>> result=new LinkedList<>();

   public List<List<Integer>> combine(int n, int k) {

       LinkedList<Integer> track=new LinkedList<>();

       backtrack(n,k,track,1);

       return result;

   }

   public void backtrack(int n,int k,LinkedList<Integer> track,int start)

   {

       if(track.size()==k)

       {

           result.add(new LinkedList<>(track));

           return;

       }

       for(int i=start;i<=n;i++)

       {

           track.add(i);

           backtrack(n,k,track,i+1);

           track.removeLast();

       }

   }

}