46. 全排列

全排列算法实现与示例解析

最新推荐文章于 2025-08-23 18:34:49 发布

原创最新推荐文章于 2025-08-23 18:34:49 发布 · 65 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

每日刷题专栏收录该内容

302 篇文章

订阅专栏

该博客详细介绍了如何使用回溯法解决全排列问题，给出了一个LeetCode上的中等难度题目，即给定一个不含重复数字的数组，找出所有可能的全排列。示例展示了从输入到输出的完整过程，并提供了Java代码实现，包括主要的permute方法和辅助的backtark回溯函数。博客着重于算法理解与实现，适合进阶的程序员阅读。

力扣https://leetcode-cn.com/problems/permutations/

难度中等1601收藏分享切换为英文接收动态反馈

给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

示例 1：

输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

示例 2：

输入：nums = [0,1]
输出：[[0,1],[1,0]]

示例 3：

输入：nums = [1]
输出：[[1]]

提示：

1 <= nums.length <= 6
-10 <= nums[i] <= 10
nums 中的所有整数 互不相同

通过次数438,741提交次数560,198

class Solution {
    public List<List<Integer>> permute(int[] nums) {
        List<List<Integer>> ans = new ArrayList<List<Integer>>();

        List<Integer> temp = new ArrayList<Integer>();
        for(int i=0;i<nums.length;i++)
        {
            temp.add(nums[i]);
        }
        backtark(nums.length,ans,temp,0);
        return ans;
    }

      void backtark(int len,List<List<Integer>> ans,List<Integer> temp,int n)
      {
          if(n==len)
          {
              ans.add(new ArrayList<Integer>(temp));
          }
          for(int i=n;i<len;i++)
          {
              Collections.swap(temp,n,i);
              backtark(len,ans,temp,n+1);
              Collections.swap(temp,n,i);
          }
      }
}