【C++】每日一题 46 全排列

Z_shsf

于 2024-05-30 07:20:47 发布

阅读量732

点赞数 8

CC 4.0 BY-SA版权

分类专栏： c++ 文章标签： c++ 算法开发语言

本文链接：https://blog.youkuaiyun.com/ZSZ_shsf/article/details/139309910

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

可以使用回溯算法来解决。回溯算法通过尝试所有可能的选择来得到问题的解
为了给排列的元素去重有两种解法
解法一：

#include <vector>

void backtrack(std::vector<int>& nums, std::vector<bool>& used, std::vector<int>& permutation, std::vector<std::vector<int>>& result) {
   
   
    if (permutation.size() == nums.size()) {
   
   
        result.push_back(permutation);
        return;
    }
    
    for (int i = 0; i < nums.