【回溯】leetcode.46.全排列

GoingJack

于 2021-04-27 11:06:43 发布

阅读量132

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_42418668/article/details/116176096

版权

leetcode 专栏收录该内容

37 篇文章

订阅专栏

在这里插入图片描述

class Solution {
public:
    vector<vector<int>> permute(vector<int>& nums) {
        vector<vector<int>> ans;
        dfs(ans,nums,0);
        return ans;
    }
    void dfs(vector<vector<int>> &res,vector<int> num, int k){
        if(k == num.size()) {
            res.push_back(num);
            return;
        }else{
            for(int i = k;i<num.size();++i){
                swap(num[i],num[k]);
                dfs(res,num,k+1);
                swap(num[i],num[k]);
            }
        }
    }
};