C++ | Leetcode C++题解之第46题全排列

题目:

题解:

cpp 复制代码
class Solution {
public:
    void backtrack(vector<vector<int>>& res, vector<int>& output, int first, int len){
        // 所有数都填完了
        if (first == len) {
            res.emplace_back(output);
            return;
        }
        for (int i = first; i < len; ++i) {
            // 动态维护数组
            swap(output[i], output[first]);
            // 继续递归填下一个数
            backtrack(res, output, first + 1, len);
            // 撤销操作
            swap(output[i], output[first]);
        }
    }
    vector<vector<int>> permute(vector<int>& nums) {
        vector<vector<int> > res;
        backtrack(res, nums, 0, (int)nums.size());
        return res;
    }
};
相关推荐
第七序章28 分钟前
【C++STL】list的详细用法和底层实现
c语言·c++·自然语言处理·list
仙俊红28 分钟前
LeetCode每日一题,20250914
算法·leetcode·职场和发展
逆小舟2 小时前
【Linux】人事档案——用户及组管理
linux·c++
风中的微尘7 小时前
39.网络流入门
开发语言·网络·c++·算法
混分巨兽龙某某8 小时前
基于Qt Creator的Serial Port串口调试助手项目(代码开源)
c++·qt creator·串口助手·serial port
小冯记录编程8 小时前
C++指针陷阱:高效背后的致命危险
开发语言·c++·visual studio
C_Liu_9 小时前
C++:类和对象(下)
开发语言·c++
coderxiaohan9 小时前
【C++】类和对象1
java·开发语言·c++
阿昭L9 小时前
MFC仿真
c++·mfc
老赵的博客11 小时前
c++ unqiue指针
java·jvm·c++