【Leetcode】全排列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42449444/article/details/102107144
题目描述：
给定一个没有重复数字的序列，返回其所有可能的全排列。
输入描述：
[1,2,3]
输出描述：
[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]
解题思路：
next_permutation就完事啦~
AC代码：
class Solution {
public:
vector<vector<int> > permute(vector<int>& nums) {
sort(nums.begin(),nums.end());
vector<vector<int> > ans;
do{
ans.push_back(nums);
}while(next_permutation(nums.begin(),nums.end()));
return ans;
}
};本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2019/10/05 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
