Combinations

1.题目描述
Given two integers n and k, return all possible combinations of k numbers out of 1 … n.
传送门
2.code（java1.7版本）

import java.util.*;
class Solution {
    public List<List<Integer>> combine(int n, int k) {
        ArrayList<List<Integer>> ans=new ArrayList<List<Integer>>();
        ArrayList<Integer> temp=new ArrayList<Integer>();
        if(n<k)return ans;
        help(ans,temp,0,0,n,k);
        return ans;
    }
    public void help(ArrayList<List<Integer>> ans,ArrayList<Integer> temp,int start,int num,int n,int k){
        if(num==k){
            ans.add(new ArrayList<Integer>(temp));
            return;
        }
        for(int i=start;i<n;i++){
            temp.add(i+1);
            help(ans,temp,i+1,num+1,n,k);
            temp.remove(temp.size()-1);
        }
    }
}

3.解题思路
这道题目主要解决的一个问题就是n个数中的k个数的顺序排列有多少个。上面的代码主要运用的是dfs的思想。代码比较简单，忘读者细度就能理解。主要提醒的一个地方就是ans.add(new ArrayList(temp));，这里add里面必须使用new的对象如果直接放入temp，则后面的递归会使得temp的值变化，这样就不对，只能new一个同样的值的对象进行保存即可。