Permutations

最新推荐文章于 2026-01-06 17:38:45 发布

原创最新推荐文章于 2026-01-06 17:38:45 发布 · 442 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #学习 #算法

LeetCode 专栏收录该内容

111 篇文章

订阅专栏

本文介绍了一个用于生成整数集合所有可能排列的算法实现。通过递归调用与元素交换技巧，该算法能有效地生成如[1,2,3]的所有排列组合，包括[1,2,3]、[1,3,2]等。文章提供了详细的Java代码示例，展示了如何通过递归方式获取给定数组的所有排列。

Given a collection of numbers, return all possible permutations.

For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].

public class Solution {
    public List<List<Integer>> permute(int[] num) {
        if(num==null) return null;
        List< List<Integer> > res=new ArrayList< List<Integer> >();
        getPermutation(res,num,0);
        return res;
    }
    public void getPermutation(List<List<Integer>> res,int []num,int begin){
        if(begin==num.length){
            List<Integer> a=new ArrayList<Integer>();
            for(int i=0;i<num.length;i++){
                a.add(num[i]);
            }
            res.add(a);
            return;
        }
        for(int i=begin;i<num.length;i++){
            swap(num,begin,i);
            getPermutation(res,num,begin+1);
            swap(num,begin,i);
        }
    }
    public void swap(int[] num,int m,int n){
        int tmp=num[m];
        num[m]=num[n];
        num[n]=tmp;
    }
}