(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;
    }
};
相关推荐
爱coding的橙子10 分钟前
每日算法刷题Day27 6.9:leetcode二分答案2道题,用时1h20min
算法·leetcode·职场和发展
不做无法实现的梦~16 分钟前
rm视觉学习1-自瞄部分
学习
GalaxyPokemon21 分钟前
LeetCode - 3. 无重复字符的最长子串
算法·哈希算法·散列表
a.30230 分钟前
C++ 时间处理指南:深入剖析<ctime>库
数据结构·c++·算法
亮亮爱刷题39 分钟前
算法刷题-回溯
算法
꧁坚持很酷꧂1 小时前
FreeRTOS学习02_任务管理
stm32·学习
Neil今天也要学习1 小时前
永磁同步电机无速度算法--自适应龙贝格观测器
算法
朱颜辞镜花辞树‎1 小时前
Go爬虫开发学习记录
爬虫·学习·golang
Dave_Young2 小时前
上位机开发过程中的设计模式体会(1):工厂方法模式、单例模式和生成器模式
c++·设计模式
DQI-king2 小时前
ZYNQ学习记录FPGA(二)Verilog语言
学习·fpga开发·zynq