LeetCode-77-组合

https://leetcode-cn.com/problems/combinations/LeetCode-77-组合
回溯相关问题
通过的代码：

public static void combine1(int n, int k, int step) {
    if (list.size() == k) {
        lists.add(new ArrayList<>(list));
        return ;
    }
    for (int i = step;i <= n - (k - list.size()) + 1;i++) {
        list.add(i);
        combine1(n, k, i + 1);
        list.remove(list.size()-1);
    }
    return ;
}

一开始写的是

public static List<List<Integer>> combine1(int n, int k, int step) {
    if (step == k) {
        lists.add(list);
        return lists;
    }
    for (int i = 1;i <= n;i++) {
        list.add(i);
        combine1(n, k, step + 1);
        list.remove(step);
    }
    return lists;
}

从语法上来说，add(list)是有问题的，需要重新new一个对象，要不然会一直引用之前的那个对象。
for(i=1)这个地方有问题，因为我们需要设置一个数取一次所以在这个地方要设置成step，也就是说很傻的问题。
递归的操作也不对（step + 1），应该设置成i+1，因为我需要对每个数字去一次的操作。
最后的remove操作我们需要对list集合的最后一个元素进行去除的操作，所以不应该使用step作为参数，因为step可能会导致出现越界的情况出现。