leetcode--Permutations

最新推荐文章于 2020-06-18 22:06:28 发布

转载最新推荐文章于 2020-06-18 22:06:28 发布 · 85 阅读

文章标签：

#LeetCode

基础--5.算法（LeetCode）专栏收录该内容

178 篇文章

订阅专栏

本文介绍了一种使用递归实现的全排列算法。该算法通过交换元素的位置来生成一个整数数组的所有可能排列，并将这些排列存储在一个列表中返回。通过递归地交换每个位置上的元素，确保了所有可能的组合都被覆盖。

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

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].

[java]view plaincopy 
   
 public class Solution {  
     public List<List<Integer>> permute(int[] nums) {  
         List<List<Integer>> res = new ArrayList<List<Integer>>();  
         solve(nums, 0, res);  
         return res;  
     }  
       
     public void solve(int[] nums,int i,List<List<Integer>> res){  
         if(i==nums.length-1){  
             List<Integer> t = new ArrayList<Integer>();  
             for(int j=0;j<nums.length;j++){  
                 t.add(nums[j]);  
             }             
             res.add(t);  
         }  
         for(int j=i;j<nums.length;j++){  
             int t = nums[i];  
             nums[i] = nums[j];  
             nums[j] = t;  
             solve(nums, i+1, res);  
             t = nums[i];  
             nums[i] = nums[j];  
             nums[j] = t;  
         }  
     }  
 }  