leetcode - Permutations

最新推荐文章于 2024-05-05 17:38:37 发布

原创最新推荐文章于 2024-05-05 17:38:37 发布 · 530 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

155 篇文章

订阅专栏

本文提供了一种方法，通过给定一组数字，返回所有可能的排列组合，详细介绍了算法实现过程和应用实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a collection of numbers, return all possible permutations.

For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].

class Solution {
public:
    std::vector<std::vector<int> > permute(std::vector<int> &num) {
		std::vector<std::vector<int>> res;
		std::sort(num.begin(),num.end());
		do
		{
			res.push_back(num);
		} while (std::next_permutation(num.begin(),num.end()));
		return res;
    }
};