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

最新推荐文章于 2024-09-14 18:52:56 发布

@白圭

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量94

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode 算法 c++

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

版权

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:

    vector<vector<int>> return_vector;
    vector<int> path;
    void back_track(int start_point,vector<int>& nums)
    {
       int i;
       vector<int>::iterator it;
       
       if(path.size()==nums.size()) return_vector.push_back(path);
       if(path.size()>nums.size()) return;

       for(i=start_point;i<nums.size();i++)
       {
            it=find(path.begin(),path.end(),nums[i]); //去重
            if(it!=path.end()) continue;

            path.push_back(nums[i]);
            back_track(0,nums);
            path.pop_back();

       }

    }
    vector<vector<int>> permute(vector<int>& nums) 
    {
       return_vector.clear();
       path.clear();
       

       back_track(0,nums);

       return return_vector;
    }
};