LeetCode Combinations

 1 public class Solution {
 2     public List<List<Integer>> combine(int n, int k) {
 3         List<List<Integer>> res = new ArrayList<List<Integer>>();
 4         if(n<=0 || n<k){
 5             return res;
 6         }
 7         helper(n,k,1,new ArrayList<Integer>(), res);
 8         return res;
 9     }
10     private void helper(int n, int k, int start, List<Integer> item, List<List<Integer>> res){
11         if(item.size() == k){
12             res.add(new ArrayList<Integer>(item));
13             return;
14         }
15         for(int i = start; i<=n; i++){
16             item.add(i);
17             helper(n,k,i+1,item,res);
18             item.remove(item.size()-1);
19         }
20     }
21 }