力扣46:全排列

力扣46:全排列

题目

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

思路

看到所有可能首先想到的就是回溯。

回溯的结束条件也很好写,用数组的长度来判断即可。这道题的难点主要是如何进行判断这个位置我们已经使用过了,和我们之前的回溯不同之前的回溯可能每个位置是一个字符串或者数组所以我们可以使用下标来控制,这道题我们每个位置都只是一个数字所以我们得另想办法。其实也很简单我们用一个存储着bool类型的数组不就可以了如果这个位置已经插入了我们就把对应下标设为true如果没插入就是flase。思路有了代码就很简单了。

代码

cpp 复制代码
class Solution {
public:
    void BackCall(vector<vector<int>>& res,vector<int>& nums,vector<bool>& v,vector<int> tmp)
    {
        if(tmp.size() == nums.size())
        {
            res.push_back(tmp);
            return;
        }
        for(int i = 0; i <nums.size();i++)
        {
            if(v[i] == true)
            {
                continue;
            }
            v[i] = true;
            tmp.push_back(nums[i]);
            BackCall(res,nums,v,tmp);
            tmp.pop_back();
            v[i] = false;
        }
    }
    vector<vector<int>> permute(vector<int>& nums) {
        vector<vector<int>> res;
        vector<int> tmp;
        //使用索引和bool类型来判断此位置是否已经使用过了
        vector<bool> v(nums.size(),false);
        //回溯
        BackCall(res,nums,v,tmp);
        return res;
    }
};
相关推荐
淮北4942 小时前
STL学习(十一、常用的算数算法和集合算法)
c++·vscode·学习·算法
糖葫芦君2 小时前
玻尔兹曼分布与玻尔兹曼探索
人工智能·算法·机器学习
花火|8 小时前
算法训练营day37 动态规划⑤ 完全背包 518. 零钱兑换 II、 377. 组合总和 Ⅳ、70. 爬楼梯 (进阶)
算法·动态规划
Neil今天也要学习8 小时前
永磁同步电机无速度算法--脉振方波注入法
算法
小学生的信奥之路8 小时前
力扣1116题:用C++实现多线程交替输出零、偶数、奇数
c++·leetcode·多线程
绿炮火8 小时前
【MATLAB】(二)基础知识
开发语言·算法·matlab
88号技师9 小时前
2025年6月最新SCI-灰熊脂肪增长优化算法Grizzly Bear Fat Increase-附Matlab免费代码
开发语言·人工智能·算法·matlab·优化算法
玄月初二丶9 小时前
28. 找出字符串中第一个匹配项的下标
c语言·开发语言·数据结构·算法
qq_427506089 小时前
JavaScript和小程序写水印的方法示例
前端·算法·微信小程序
小猪扒饭9 小时前
C基础 12_day
c语言·笔记·学习·算法