您的位置:首页 > 其它

leetcode:Permutations

2015-04-01 16:08 323 查看
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;

}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: