15题 Permutations

最新推荐文章于 2025-12-05 17:02:52 发布

原创最新推荐文章于 2025-12-05 17:02:52 发布 · 84 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

算法专栏收录该内容

232 篇文章

订阅专栏

该博客详细介绍了如何使用Java实现整数列表的所有可能排列。通过深度优先搜索（DFS）策略，结合集合避免重复生成，实现了从给定数字列表中生成所有不重复的排列组合。博客内容包括核心算法的代码实现及逻辑解释。

Permutations

Description
Given a list of numbers, return all possible permutations of it.

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>> results = new ArrayList<>() ;
        if(nums == null){
            return null ;
        }
        if(nums.length == 0){
             results.add(new ArrayList<Integer>()) ;
             return results ;
        }
        Arrays.sort(nums) ;
        List<Integer> subset = new ArrayList<Integer>() ;
       //boolean[] used = new boolean[nums.length];
        Set<Integer> set = new HashSet<Integer>() ;
        helper(nums , subset , results, set);
        return results ;
    }
    public void helper(int[] nums , List<Integer>subset , List<List<Integer>> results, Set<Integer> set ){
        if(subset.size() == nums.length){
            results.add(new ArrayList<Integer>(subset)) ;
            return ;
        }
        for(int i = 0 ; i < nums.length ; i++){
            if(set.contains(nums[i])){
                continue ;
            }
            set.add(nums[i]) ;
            subset.add(nums[i]);
            helper(nums , subset , results,set);
            set.remove(nums[i]) ;
            subset.remove(subset.size()-1) ;
        }
        
        
    }
}