题解 | #牛群排队#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型二维数组
     */
    public int[][] cow_permute (int[] nums) {
        // write code here
           List<List<Integer>> res = new ArrayList<>();
        List<Integer> numList = new ArrayList<>();
        for (int num : nums) {
            numList.add(num);
        }
 
        Collections.sort(numList);
        backTracking(numList, new ArrayList<>(), res);
 
        int[][] ans = new int[res.size()][nums.length];
        for (int i = 0; i < res.size(); i++) {
            for (int j = 0; j < nums.length; j++) {
                ans[i][j] = res.get(i).get(j);
            }
        }
 
        return ans;
    }
 
    private void backTracking(List<Integer> nums, List<Integer> list,
                              List<List<Integer>> res) {
        if (list.size() == nums.size()) {
            res.add(new ArrayList<>(list));
            return;
        }
 
        for (int i = nums.size() - 1; i >= 0; i--) {
            if (list.contains(nums.get(i))) {
                continue;
            }
            list.add(nums.get(i));
            backTracking(nums, list, res);
            list.remove(list.size() - 1);
        }
    }
}

知识点：

递归

排序

解题思路：

使用回溯算法生成了给定数组 nums 的所有排列情况，并将结果保存在 result 列表中。为了确保降序排列，我们首先对数组进行了升序排序。在 backtrack 方法中，我们尝试将每个数字添加到当前排列中，然后递归地继续生成下一个位置的排列。同时，我们使用 current 列表来保存当前正在构建的排列。一旦排列长度达到数组长度，我们将其添加到结果中。