LeetCode46:全排列

题目描述

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


解题思想

使用used记录元素是否使用过,排列是有序的,要注意与组合的区别。

代码

cpp 复制代码
class Solution {
public:
    vector<vector<int>> res;
    vector<int> path;

    void backTracking(const vector<int>& nums, vector<bool> used) {
        if (path.size() == nums.size()) {
            res.push_back(path);
            return;
        }
            
        for (int i = 0; i < nums.size(); i++) {
            
            if(used[i]==true) continue;

            used[i] = true;
            path.push_back(nums[i]);
            backTracking(nums, used);
            used[i] = false;
            path.pop_back();
        }
    }


    vector<vector<int>> permute(vector<int>& nums) {
        vector<bool> used(nums.size(),false);
        backTracking(nums, used);
        return res;
    }
};
相关推荐
泽02022 小时前
C++入门(缺省参数/函数/引用)
开发语言·c++
m0_504135302 小时前
代码随想录算法训练营第六十一天 | floyd算法
算法
xin007hoyo6 小时前
算法笔记.染色法判断二分图
数据结构·笔记·算法
mozun20206 小时前
VS BUG(6) LINK : fatal error LNK1158: 无法运行“rc.exe”
c++·bug·vs·链接器·资源文件
whoarethenext7 小时前
初始https附带c/c++源码使用curl库调用
服务器·c++·qt·https·curl
cloues break.8 小时前
C++进阶----多态
开发语言·c++
এ᭄画画的北北8 小时前
力扣-234.回文链表
算法·leetcode·链表
Despacito0o9 小时前
C++核心编程:类与对象全面解析
开发语言·c++
八股文领域大手子9 小时前
深入理解缓存淘汰策略:LRU 与 LFU 算法详解及 Java 实现
java·数据库·算法·缓存·mybatis·哈希算法
__lost9 小时前
C++ 解决一个简单的图论问题 —— 最小生成树(以 Prim 算法为例)
算法·图论·最小生成树·prim算法