46. Permutations

最新推荐文章于 2024-01-18 13:45:03 发布

转载最新推荐文章于 2024-01-18 13:45:03 发布 · 53 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mengchunchen/p/10255693.html

本文详细介绍了一种使用C++实现数组全排列的方法。通过递归回溯算法，该方法可以找出所有可能的排列组合，适用于需要进行组合计算的场景。代码示例清晰展示了如何通过标记已访问元素来避免重复，确保每种排列的唯一性。

Given a collection of distinct integers, return all possible permutations.

Example:

Input: [1,2,3]
Output:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]


求数组的全排列


C++：

 1 class Solution {
 2 public:
 3     vector<vector<int>> permute(vector<int>& nums) {
 4         vector<vector<int>> permutes ;
 5         vector<int> permute ;
 6         vector<bool> visit(nums.size() , false) ;
 7         backtracking(nums,permutes,permute,visit) ;
 8         return permutes ;
 9     }
10     
11     void backtracking(vector<int>& nums ,vector<vector<int>>& permutes,vector<int>& permute,vector<bool>& visit){
12         if (permute.size() == nums.size()){
13             permutes.push_back(permute) ;
14             return ;
15         }
16         for(int i = 0 ; i < nums.size() ; i++){
17             if (visit[i]){
18                 continue ;
19             }
20             visit[i] = true ;
21             permute.push_back(nums[i]) ;
22             backtracking(nums,permutes,permute,visit) ;
23             permute.pop_back() ;
24             visit[i] = false ;
25         }
26     }
27 };

转载于:https://www.cnblogs.com/mengchunchen/p/10255693.html