LeetCode 算法46 全排列

LeetCode 算法46 全排列

题目

给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

重点是for循环里面的书写内容，交换位置，比较巧妙

解题思路 回溯法

class Solution {
public:
    void trackback(vector<int>& nums, vector<vector<int>>& combinations, int index){
        if(index == nums.size()){
            combinations.push_back(nums);
            return;
        }
        else{
            for (int i = index; i < nums.size(); ++i) {
            // 动态维护数组
            swap(nums[i], nums[index]);
            // 继续递归填下一个数
            trackback(nums, combinations, index+1);
            // 撤销操作
            swap(nums[i], nums[index]);
        }
          
      }

    }
    vector<vector<int>> permute(vector<int>& nums) {
        vector<int> combination;
        vector<vector<int>> combinations;
        int index =0;
        trackback(nums, combinations, index);
        return combinations;
    }
};