全排列+力扣

题目

题目链接

. – 力扣（LeetCode）

题目描述

代码实现

class Solution {
    vector> ret;
    vector path;
    bool used[7];
public:
    vector> permute(vector& nums) {服务器托管网
        _permute(nums);
        return ret;
    }
    void _permute(vector& nums){
        if(nums.size() == path.服务器托管网size()){
            ret.push_back(path);
            return;
        }
        for(int i = 0; i 

思路分析

1、全排类就是类似于暴搜，所有合适的组合一遍。

2、首先我我们需要一个数组path，将每次结果放到二维数组ret中。

3、其次我们在组合的过程中，有些已经用过的数字便不能参加下次的运算。因此需要使用一个used数组标识该数字是否被使用过。

4、当数字未被使用过就添加到path中，在将此数字标记为使用，即used[i]=true，进入下一轮组合。回溯的时候，就将该数字从path中移除，并将该数字标记为false。

5、最后考虑递归出口，当path中的元素和nums中的元素个数相等时，即可将path添加到ret二维数组中，再return。

如下决策树，只画了部分，仅供参考。

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net

相关推荐: 桥接模式：连接抽象与实现的设计艺术

桥接模式：连接抽象与实现的设计艺术 在软件开发中，设计模式是帮助我们以优雅的方式解决问题的模板。桥接模式（Bridge Pattern）是一种结构型设计模式，它的主要目标是将抽象部分与实现部分分离，这样两者可以独立地变化。这种模式通过创建一个桥接实现，增加了系…