LeetCode - Combinations

Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.

For example,
If n = 4 and k = 2, a solution is:

[
  [2,4],
  [3,4],
  [2,3],
  [1,2],
  [1,3],
  [1,4],
]

这道题使用了深度优先遍历的算法。

void search(Node root){
     if(root == null) return;
     visit(root);
     root.visited = true;
     foreach(Node n in root.adjacent){
         if(n.visited == false){
             search(n);
         }
     }
}

我的代码在自己的eclipse上跑LeetCode的用例结果都正确，但是在LeetCode上，同样的样例不知道为什么会显示和我本地不一样的结果。这个问题我是第二次碰到了，不知道如何解决。下面是我自己测试没有问题的代码。

public class Solution {
    static ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();
	static ArrayList<Integer> r = new ArrayList<Integer>();
	static int count = 0;
	
	public ArrayList<ArrayList<Integer>> search(int n,int k, int number){
		r.add(number);
		count++;
		if(count == k){
			ArrayList<Integer> m = new ArrayList<Integer>();
			for (Integer ii : r){
				m.add(ii);
			}
			result.add(m);
			r.remove(count - 1);
			count --;
		}
		else{
			
			for(int i = number + 1; i <= n; i ++){
				search(n,k,i);
			}
		}
		return result;
	}
    public ArrayList<ArrayList<Integer>> combine(int n, int k) {
        for(int q = 1; q <= n - k + 1; q++)
		 {
			 r = new ArrayList<Integer>();
			 count = 0;
			 search(n,k,q);
		 }
		 return result;
    }
}