LintCode 15. 全排列

最新推荐文章于 2022-03-09 14:08:35 发布

原创最新推荐文章于 2022-03-09 14:08:35 发布 · 322 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #lintcode

java开发专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种通过深度优先搜索(DFS)实现的算法，该算法可以生成给定数字列表的所有可能排列组合。代码示例使用Java语言实现，并通过递归方式避免重复元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个数字列表，返回其所有可能的排列。

public class Solution {
    /*
     * @param nums: A list of integers.
     * @return: A list of permutations.
     */
    public List<List<Integer>> permute(int[] nums) {
        // write your code here
        List<List<Integer>> list = new ArrayList<>();
        if (nums == null) {
            return null;
        }
        if (nums.length == 0) {
            list.add(new ArrayList<Integer>());
            return list;
        }
        List<Integer> tmplist = new ArrayList<>();
        DFS(list, tmplist, nums);
        return list;
    }

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