回溯算法之LeetCode 46. 全排列

最新推荐文章于 2024-08-17 18:51:19 发布

Do it_Now

最新推荐文章于 2024-08-17 18:51:19 发布

阅读量121

点赞数

分类专栏： Leetcode 刷题篇

本文链接：https://blog.csdn.net/qq_34318333/article/details/108614277

版权

Leetcode 刷题篇专栏收录该内容

18 篇文章 0 订阅

订阅专栏

//此题为LeetCode全排列系列的第一题，

class Solution {

public:

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

        vector<vector<int>> res;

        vector<int> temp;

        backtrack(nums,temp,res);

        return res;

    }

    void backtrack(vector<int>&nums,vector<int>&temp,vector<vector<int>>&res)

    {

        if(temp.size() == nums.size())

        {

            res.push_back(temp);

            return ;

        }

        int len = nums.size();

        int i = 0;

        for(i=0;i<len;i++)

        {       

            if(find(temp.begin(),temp.end(),nums[i]) != temp.end())

                continue ;

                temp.push_back(nums[i]);

                backtrack(nums,temp,res);

                temp.pop_back();         

        }

    }

};

//此题解使用的回溯算法的基本思想，很容易解决