0
点赞
收藏
分享

微信扫一扫

46. 全排列(c++)

晒大太阳了 2022-02-02 阅读 50

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

class Solution {
public:
    vector<vector<int>> permute(vector<int>& nums) {
        vector<vector<int>>res;
        backtrack(res, nums, 0, nums.size());
        return res;

    }
    void backtrack(vector<vector<int>>&res,vector<int>&output, int first,int len){
        //所有的数都填满了
        if(first == len){
            res.emplace_back(output);
            return;
        }

        for(int i = first; i < len; i++){
            //动态维护数组
            swap(output[i], output[first]);
            //继续递归填下一个数
            backtrack(res, output, first+1, len);
            //撤销操作
            swap(output[i], output[first]);
        }
    }
};
举报

相关推荐

0 条评论