全
排
列
全排列
全排列
class Solution { public: vector>res; int n; vector st; vector path; void dfs(vector &nums, int u){ if(u == n){ res.push_back(path); return; } else{ for(int i = 0; i < n; i++){ if(!st[i]){ st[i] = 1; path[u] = nums[i]; dfs(nums, u + 1); st[i] = 0; } } } } vector > permute(vector & nums) { n = nums.size(); path.resize(n, 0); st.resize(n, 0); dfs(nums, 0); return res; } }; 作者:陈平安 链接:https://www.acwing.com/activity/content/code/content/2056545/ 来源:AcWing 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)