(leetcode学习)46. 全排列

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

示例 1:

复制代码
输入:nums = [1,2,3]
输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

示例 2:

复制代码
输入:nums = [0,1]
输出:[[0,1],[1,0]]

示例 3:

复制代码
输入:nums = [1]
输出:[[1]]

提示:

  • 1 <= nums.length <= 6
  • -10 <= nums[i] <= 10
  • nums 中的所有整数 互不相同

dfs就完事了,慢是慢了点

最多就6个数排列,可以考虑打表;

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

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

        int k = cur_res.size();
        for(int i = 0; i<=k; i++){
            cur_res.insert(i + cur_res.begin(), nums[cur_n]);
            dfs(nums, cur_n+1, cur_res);
            cur_res.erase(i + cur_res.begin());
        }
    }

    vector<vector<int>> permute(vector<int>& nums) {
        vector<int> temp;
        temp.push_back(nums[0]);
        dfs(nums, 1, temp);
        return res;
    }
};
相关推荐
机智的叉烧8 分钟前
前沿重器[57] | sigir24:大模型推荐系统的文本ID对齐学习
人工智能·学习·机器学习
量子-Alex1 小时前
【多模态聚类】用于无标记视频自监督学习的多模态聚类网络
学习·音视频·聚类
吉大一菜鸡1 小时前
FPGA学习(基于小梅哥Xilinx FPGA)学习笔记
笔记·学习·fpga开发
xiaoshiguang34 小时前
LeetCode:222.完全二叉树节点的数量
算法·leetcode
爱吃西瓜的小菜鸡4 小时前
【C语言】判断回文
c语言·学习·算法
别NULL4 小时前
机试题——疯长的草
数据结构·c++·算法
TT哇4 小时前
*【每日一题 提高题】[蓝桥杯 2022 国 A] 选素数
java·算法·蓝桥杯
小A1594 小时前
STM32完全学习——SPI接口的FLASH(DMA模式)
stm32·嵌入式硬件·学习
岁岁岁平安5 小时前
spring学习(spring-DI(字符串或对象引用注入、集合注入)(XML配置))
java·学习·spring·依赖注入·集合注入·基本数据类型注入·引用数据类型注入
武昌库里写JAVA5 小时前
Java成长之路(一)--SpringBoot基础学习--SpringBoot代码测试
java·开发语言·spring boot·学习·课程设计