LeetCode 046 Permutations

最新推荐文章于 2020-06-20 14:16:40 发布

Simmu

最新推荐文章于 2020-06-20 14:16:40 发布

阅读量672

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/a605907914/article/details/50402972

版权

LeetCode 专栏收录该内容

50 篇文章 0 订阅

订阅专栏

求给定序列的排列个数。

class Solution {
public:
    vector<vector<int>>ff;
    vector<vector<int>> permute(vector<int>& nums) {
        
        vector<int>gg;
        find_ans(0,0,gg,nums);
        return ff;
    }
    void find_ans(int step,int mark,vector<int>gg,vector<int>& nums){
        if(step+1>nums.size()){
            ff.push_back(gg);
            return ;
        }
        for(int ii=0;ii<nums.size();ii++){
            int text=ii;
            if((mark>>ii)&1)continue;
            if(step+1>gg.size())gg.push_back(nums[ii]);
            else gg[step]=nums[ii];
            //mark+=(1<<ii);//用位运算记录哪些点已经用过，那么就不能再用了。
            find_ans(step+1,mark+(1<<ii),gg,nums);
        }
    }
};