代码随想录算法训练营第二十四天|回溯算法part01|77. 组合

77. 组合   Combinations - LeetCode

回溯三部曲：

1. 确定递归函数参数和返回值

2. 确定递归的终止条件

3. 单层递归的逻辑

void backtracking(path, res,)

        if （path.size() == k)

        res.add(path)

        for (int i = start; i <= n; i++) 

                path.add(i)

                backtracking(n, k, i + 1)

                path.remove(path.size() - 1);

class Solution {
    public List> combine(int n, int k) {
        List> res = new ArrayList<>();
        List list = new ArrayList<>();
        backtracking(res, list, n, k, 1);
        return res;
    }

    private void backtracking(List> res, List list, int n, int k, int startIndex) {
        if (list.size() == k) {
            res.add(new ArrayList<>(list));
            return;
        }

        for (int i = startIndex; i <= n; i++) {
            list.add(i);
            backtracking(res, list, n, k , i + 1);
            list.remove(list.size() - 1);
        }
    }
}