力扣刷题记录21.1-----46. 全排列

最新推荐文章于 2024-09-16 06:54:08 发布

@白圭

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量130

点赞数

分类专栏： # 力扣习题记录册__C++__HOT100 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/taiyuezyh/article/details/128284577

版权

力扣习题记录册__C++__HOT100 专栏收录该内容

64 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:
    vector<int> path;
    vector<vector<int>> return_vector;

    //回溯
    void track_back(vector<int>& nums)
    {
       int i,j;
       std::cout<<"进入   "<<path.size()<<std::endl;      
       if(path.size()==nums.size())
       {
           //std::cout<<"长度符合   "<<std::endl;
           return_vector.push_back(path);
           return;
       }
       else
       {
           //std::cout<<"长度不符合   "<<std::endl;
           vector<int>:: iterator it;

            for(i=0;i<nums.size();i++)
            {
                it=find(path.begin(),path.end(),nums[i]); //去重
                if(it==path.end())  //路径中不存在
                {
                    path.push_back(nums[i]);
                    track_back(nums);
                    path.pop_back();
                }
            }

       }

    }

    vector<vector<int>> permute(vector<int>& nums) 
    {

       path.clear();
       return_vector.clear();
       track_back(nums);
       return return_vector;
    }
};