首页 > 其他分享 >LeetCode 46 全排列

LeetCode 46 全排列

时间:2022-09-05 14:59:50浏览次数:67  
标签:排列 nums 46 back used vector path LeetCode size

class Solution {
public:
    vector<vector<int>> res;
    vector<int> path;
    bool used[10];

    void dfs(vector<int>& nums) {
        if (path.size() == nums.size()) {
            res.push_back(path);
            return;
        }

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

    vector<vector<int>> permute(vector<int>& nums) {
        dfs(nums);

        return res;
    }
};

标签:排列,nums,46,back,used,vector,path,LeetCode,size
From: https://www.cnblogs.com/hjy94wo/p/16658110.html

相关文章

  • leetcode-链表-19
    /***<p>给你一个链表,删除链表的倒数第&nbsp;<code>n</code><em>&nbsp;</em>个结点,并且返回链表的头结点。</p>**<p>&nbsp;</p>**<p><strong>示例1:</strong><......
  • leetcode1768-交替合并字符串
    https://leetcode.cn/problems/merge-strings-alternately/这题没什么好说的,特别简单。但是也学到了一些点。1.字符串res和另一个字符串中的某一个字符nums[i]不能通过......
  • leetcode 104. Maximum Depth of Binary Tree 二叉树的最大深度(简单)
    一、题目大意给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,......
  • LeetCode 617 在 JavaScript 中合并两个二叉树
    LeetCode617在JavaScript中合并两个二叉树问题陈述给你两棵二叉树根1和根2.想象一下,当您将其中一个覆盖另一个时,两棵树的某些节点重叠,而其他节点则不重叠。您需......
  • LeetCode 491 递增子序列
    classSolution{public:vector<vector<int>>res;vector<int>path;intnum=-101;voiddfs(intstart,vector<int>&nums){if(pat......
  • P3223 (排列组合)
     题目传送门题目大意:略题目分析:本题类似于当小球遇上盒子。[\(1\)]:我们可以假设所有老师均为男生,利用插板法,我们可知两个女生可以放入一个男生两侧,又因为每个人......
  • LeetCode 78 子集
    classSolution{public:vector<vector<int>>res;vector<int>path;voiddfs(intstart,vector<int>&nums){res.push_back(path);......
  • LeetCode 1387. 按幂值对整数进行排序
    LeetCode1387.按幂值对整数进行排序剛從南湖群峰下山,原本受了現在好像又胖回去了(哭[按幂值排序整数-LeetCode整数x的幂定义为使用以下步骤将x转换为1所需的......
  • LeetCode — 133. 克隆图
    LeetCode—133.克隆图这是LeetCode的解决方案——133.克隆图.对于这个问题,我们使用DFS。通过记录访问过的节点(值是克隆值)地图,并在每次递归时查询它是否被访......
  • CF446C(线段树+斐波那契)
    CF446C(线段树+斐波那契数列)CF链接洛谷链接题目大意:区间加斐波那契数列,区间求和分析:一眼鉴定为线段树难点在于如何打标记,合并和传递标记对于斐波那契数列有几个性......