LeetCode:Permutations

最新推荐文章于 2025-08-09 16:37:48 发布

转载最新推荐文章于 2025-08-09 16:37:48 发布 · 52 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xiaoying1245970347/p/4571687.html

文章标签：

#c/c++

本文介绍了一种使用C++ STL中的next_permutation函数解决排列问题的方法，包括标准实现、自定义实现及遍历排列数的策略。

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

Problem:

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].

解法一：使用STL的next_permutation,函数原型参照c++ reference

 1 class Solution {
 2 public:
 3     vector<vector<int>> permute(vector<int>& nums) {
 4         
 5         vector<vector<int>> result;
 6         
 7         sort(nums.begin(),nums.end());
 8         
 9         do{
10             
11             result.push_back(nums);
12         }while(next_permutation(nums.begin(),nums.end()));
13         return result;
14         
15     }
16 };