题解 | #牛棚分组#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param n int整型
     * @param k int整型
     * @return int整型二维数组
     */
    public static ArrayList<ArrayList<Integer>> lists = new
    ArrayList<ArrayList<Integer>>();
    public int[][] combine (int n, int k) {
        // 1代表从1开始递归到5，k指定长度为3，n是最大数字为5
        search(1, k, n, new ArrayList<>());
        int[][] arr = new int[lists.size()][k];
        for (int i = 0; i < lists.size(); i++) {
            for (int j = 0; j < lists.get(i).size(); j++) {
                arr[i][j] = lists.get(i).get(j);
            }
        }
        return arr;
    }

    public void search(int cur, int capacity, int n, ArrayList<Integer> list) {
        // 如果list.size()等于容量,也就是达到了指定的长度，比如3，将比如123，添加到集合 注意递归这种什么时候返回就是关键
        if (list.size() == capacity) {
            lists.add(new ArrayList<>(list));
            return;
        }
        // 如果cur>n，也就是说n要求1-5，如果cur=6,那么也return
        if (cur > n) {
            return;
        }
        // 如果不满足上面两个if，那么就添加到集合，说明是符合条件的数字
        list.add(cur);
        // 递归搜索下一个数字
        search(cur + 1, capacity, n, list);
        // 回溯关键，删除上一次添加的数字
        list.remove(list.size() - 1);
        // 递归搜索下一次数字
        search(cur + 1, capacity, n, list);
    }
}

本题知识点分析：

1.数组遍历

2.递归

3.回溯法

4.集合存取

5.集合转数组

本题解题思路分析:

1.如果list.size()等于容量,也就是达到了指定的长度，比如3，将比如123，添加到集合 注意递归这种什么时候返回就是关键

2.如果cur>n，也就是说n要求1-5，如果cur=6,那么也return

3.如果不满足上面两个if，那么就添加到集合，说明是符合条件的数字

4.递归搜索下一个数字

5.回溯关键，删除上一次添加的数字

6.递归搜索下一个数字

本题使用编程语言: Java