[LintCode] 15. Permutations

风云159

于 2018-05-03 16:23:12 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

分类专栏： lintcode

本文链接：https://blog.youkuaiyun.com/js54100804/article/details/80181965

lintcode 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个排列算法的具体实现过程，通过递归方式生成整数数组的所有可能排列组合，并详细展示了如何避免重复元素，确保每个排列的独特性。

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

public class Solution {
    /*
     * @param nums: A list of integers.
     * @return: A list of permutations.
     */
    public List<List<Integer>> permute(int[] nums) {
        List<List<Integer>> result = new ArrayList<List<Integer>>();
        Set<Integer> set = new HashSet<>();
        helper(nums,result,set,new ArrayList<>());
        return result;
    }
    void helper(int[] nums,List<List<Integer>> result,Set<Integer> used,List<Integer> each){
        for(int i=0;i<nums.length;i++){
            if(!used.contains(nums[i])){
                each.add(nums[i]);
                used.add(nums[i]);//当前点已经使用
                helper(nums,result,used,each);
                used.remove(nums[i]);
                each.remove(each.size() - 1);
            }
        }
        if(each.size() == nums.length){
            List<Integer> temp = new ArrayList<>();
            temp.addAll(each);
            result.add(temp);
        }
    }
}