题目地址 (opens new window)

  • 😄 第一次练习 2020å¹´3月29日 咋一看这个题是一个递归题目,使用递归模板感觉思路也比较清晰,但是做的时候还是遇到一些问题,后面看了官方才知道这个题目需要用到 【回溯】 的技巧,可能是对回溯的理解还不是特别透彻,我先去理解下
  • 💩 第二次练习

# 回溯

解题代码

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

int n; int k;

public List<List<Integer>> combine(int n, int k) {
    this.n = n;
    this.k = k;
    backtrack(1, new LinkedList<Integer>());
    return output;
}

private void backtrack(int first, LinkedList<Integer> curr) {
    if (curr.size() == k){
        output.add(new LinkedList<>(curr));
        return;
    }

    for(int i = first; i < n + 1; i ++) {
        // add i into the current combination
        curr.add(i);
        // use next integers to complete to combination
        backtrack(i + 1, curr);
        // backtrack
        curr.removeLast();
    }
}

# 易错点

  • 易错项 1
最后编辑时间: 7/14/2020, 9:21:47 AM