和上一道回溯的题思路大致相同：
从前往后依次遍历，之后拼接的数字为当前数字cur的之后的数字，直到list的长度等于k，将list加入到ans当中。

class Solution {public List<List<Integer>> combine(int n, int k) {List<List<Integer>> ans = new ArrayList<>();backtrack(n, k, 1, ans, new ArrayList<>());return ans;}public void backtrack(int n, int k, int cur, List<List<Integer>> ans, List<Integer> list) {if (list.size() == k) ans.add(new ArrayList<>(list));else {for (int i = cur; i <= n; ++i) {list.add(i);backtrack(n, k, i + 1, ans, list);list.remove(list.size() - 1);}}}
}

特别注意：

1. if和else的区分，否则if要及时return
2. 回溯的时候新的cur值应该是i+1而不是cur+1
3. ans.add(new ArrayList<>(list)); 在Java中，对象赋值是传递引用的。这意味着当你将一个对象赋给另一个变量时，它们实陘指向同一个对象。所以，如果你简单地将list添加到ans中，实际上你只是将对list的引用添加到了ans中，而不是list的副本。这就意味着当你后续修改list时，ans中对应的组合也会被修改，因为它们共享相同的引用。