leetcode 46 : Permutations

最新推荐文章于 2021-02-04 14:52:57 发布

原创最新推荐文章于 2021-02-04 14:52:57 发布 · 534 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #算法 #leetcode

c++ 同时被 3 个专栏收录

104 篇文章

订阅专栏

算法

96 篇文章

订阅专栏

68 篇文章

订阅专栏

本文深入探讨了如何通过递归方式生成一个整数集合的所有可能排列。以[1,2,3]为例，详细展示了每一步操作的具体过程，包括递归终止条件及如何构造新的排列。

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

http://blog.youkuaiyun.com/tuantuanls/article/details/8717262 分析的很好

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

class Solution {
public:
    vector
  
   
    > permute(vector
    
     & nums) {
        vector
     
      
       > ret;
        vector
       
         backNums=nums; if(nums.size()==1) { ret.push_back(nums); return ret; } //for(int i=0;i
        
         > tmp=permute(nums); //一直删除，在其他的递归层次中当前值都不存在，所以要插入各个位置（如果删除一个，就恢复nums，再循环删除下一个， //到时只要插入头部即所求，因为是循环恢复删除当前过程中 删除的元素在其他的循环中会恢复包含在除去头部的任何位置 for(int j=0;j
         
           backTmpJ=tmp[j]; for(int k=0;k<=tmp[j].size();k++){ backTmpJ=tmp[j]; backTmpJ.insert(backTmpJ.begin()+k,backNums[0]);//将移除的nums.begin()插入各个位置 ret.push_back(backTmpJ); } } //} return ret; } }; // 循环恢复删除 class Solution { public: vector
          
           
            > permute(vector
            
             & nums) { vector
             
              
               > ret; vector
               
                 backNums=nums; if(nums.size()==1) { ret.push_back(nums); return ret; } for(int i=0;i
                
                 > tmp=permute(nums); for(int j=0;j