leetcode:Permutations

来源:互联网 发布:数据段offset什么意思 编辑:程序博客网 时间:2024/05/29 16:26
class Solution {        vector<vector<int> > ret;    int N;    public:    void perm(vector<int> &num, int i){        if( i == N){            ret.push_back(num);        }                for(int j = i; j < N; j++){            swap(num[i], num[j]);            perm(num, i + 1);            swap(num[j], num[i]);        }    }    vector<vector<int> > permute(vector<int> &num) {        // Start typing your C/C++ solution below        // DO NOT write int main() function        N = num.size();        ret.clear();                perm(num, 0);                return ret;            }};

0 0
原创粉丝点击