力扣-回溯-46 全排列

思路

单层递归逻辑中用used数组记录是否用过就可以了

代码

cpp 复制代码
class Solution {
public:
    vector<int> path;
    vector< vector<int> > result;
    void backtracking(vector<int> nums, vector<bool> used){
        if(path.size() == nums.size()){
            result.push_back(path);
            return;
        }

        for(int i = 0; i < nums.size(); i++){
            if(used[i]) continue;
            path.push_back(nums[i]);
            used[i] = true;
            backtracking(nums, used);
            used[i] = false;
            path.pop_back(); 
        }
        return;
    }

    vector<vector<int>> permute(vector<int>& nums) {
        path.clear();
        result.clear();
        vector<bool> used(nums.size(), false);
        backtracking(nums, used);
        return result;
    }
};
相关推荐
_不会dp不改名_9 小时前
leetcode_146 LRU缓存
算法·leetcode·缓存
Z_z在努力9 小时前
【数据结构】队列(Queue)全面详解
java·开发语言·数据结构
岑梓铭9 小时前
《考研408数据结构》第二章《线性表(顺序表、链表)》复习笔记
数据结构·笔记·考研
帅帅爱数学10 小时前
DeepMimic论文详细解析:基于示例引导的深度强化学习实现物理仿真角色技能
算法·强化学习
Dream it possible!10 小时前
LeetCode 面试经典 150_哈希表_快乐数(45_202_C++_简单)(哈希表;快慢指针)
leetcode·面试·散列表
IT成长日记10 小时前
【LVS入门宝典】LVS调度算法轮询(RR)深度解析:从原理到实战的公平调度之道
算法·lvs·rr·轮询调度算法
NAGNIP11 小时前
一文搞懂量化、剪枝和知识蒸馏都是什么?
算法
点云SLAM11 小时前
GTSAM 中自定义因子(Custom Factor)的详解和实战示例
算法·机器人·slam·后端优化·gtsam·gtsam自定义因子·因子图
萘柰奈12 小时前
LeetCode刷题记录----62.不同路径(Medium)
算法·leetcode·职场和发展
日落辞朝阳12 小时前
数据结构——顺序表
数据结构