题解 | #牛群排队# java

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型二维数组
     */
    List<List<Integer>> res;
    int[] nums;

    public int[][] cow_permute(int[] nums) {
        Arrays.sort(nums);
        res = new ArrayList<>();
        this.nums = nums;
        backTracking(0, new ArrayList<>());

        int[][] ans = new int[res.size()][nums.length];
        for (int i = 0; i < res.size(); i++) {
            List<Integer> list = res.get(i);
            for (int j = 0; j < nums.length; j++) {
                ans[i][j] = list.get(j);
            }
        }

        return ans;
    }

    public void backTracking(int index, List<Integer> list) {
        for (int i = nums.length - 1; i >= 0; i--) {
            if (list.contains(nums[i])) {
                continue;
            }
            list.add(nums[i]);
            if (list.size() == nums.length) {
                res.add(new ArrayList<>(list));
            } else {
                backTracking(index + 1, list);
            }
            list.remove(list.size() - 1);
        }
    }
}

使用的是Java语言。

该题考察的知识点是回溯算法和数组操作。

代码的文字解释如下：

• 在cow_permute方法中，对给定的整型数组进行排序，并初始化结果集res和成员变量nums。
• 调用backTracking方法开始回溯过程，初始索引为0，初始空列表。
• backTracking方法是核心的递归函数。在每一轮回溯中，从给定数组的最后一个元素开始遍历，如果当前元素已经在列表中，则跳过，否则将其添加到列表中。当列表长度等于给定数组长度时，表示已生成一个全排列，将其添加到结果集中；否则，继续递归调用backTracking方法，传递增加了一个元素的列表和增加了1的索引。
• 在回溯完成后，根据结果集的大小和给定数组的长度创建二维数组ans，并将结果集中的全排列转移到ans中。
• 返回二维数组ans作为最终结果。