LeetCode【每日一题】 46.全排列

最新推荐文章于 2021-11-09 15:18:08 发布

给我一杯珍珠奶茶

最新推荐文章于 2021-11-09 15:18:08 发布

阅读量261

点赞数

文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/qq_44249833/article/details/105751077

版权

本文详细介绍了LeetCode第46题全排列的解决方案，包括两种方法：库函数next_permutation和回溯算法。next_permutation通过迭代生成字典序排列，而回溯法则利用vis数组避免重复，逐步填充数字。

摘要由CSDN通过智能技术生成

题目

46.全排列

给定一个没有重复数字的序列，返回其所有可能的全排列。

示例:

输入: [1,2,3]
输出:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

一、库函数（next_permutation）

函数：bool next_permutation(start, end) **
（记得导入头文件 #include<algorithm>）
作用：可以将 [start, end] 区间内的序列转换为按照字典序排序的下一个序列并且返回true，否则返回false**，拿示例距离来说的话就是 [1,2,3] 经过一次 next_permutation 以后就变成了 [1,3,2]。

代码：

class Solution {
   
public:
    vector<vector<int>> permute(vector<int>& nums) {
   
        vector<vector<int> >res;
        sort(nums.begin(), nums.