剑指 Offer II 083. 没有重复元素集合的全排列

最新推荐文章于 2023-03-04 15:23:18 发布

还记得樱花正开~

最新推荐文章于 2023-03-04 15:23:18 发布

阅读量192

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/ZHUYAN1209/article/details/123030363

版权

leetcode 专栏收录该内容

223 篇文章 2 订阅

订阅专栏

题目

力扣

思路回溯

用vis数组标志数据是否被访问，dfs每一个数，添加到cur数组中，继续dfs，退出后再从cur中删除，并设置vis为未访问。

代码

class Solution {
public:
    vector<vector<int>> ans;
    vector<bool> vis;
    vector<vector<int>> permute(vector<int>& nums) {
        vis.resize(nums.size(),false);
        vector<int> cur;
        dfs(nums,cur);
        return ans;
    }
    void dfs(vector<int>& nums, vector<int>& cur){
        int n = nums.size();
        if(cur.size() == n){
            ans.push_back(cur);
            return;
        }
        for(int i = 0; i < n; i++){
            if(vis[i]) continue;
            cur.push_back(nums[i]);
            vis[i] = true;
            dfs(nums,cur);
            cur.pop_back();
            vis[i] = false;
        }
    }
};