46. Permutations

最新推荐文章于 2024-01-18 13:45:03 发布

原创最新推荐文章于 2024-01-18 13:45:03 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个算法问题：给定一组不重复的数字，如何找出所有可能的排列组合。通过一个具体的示例展示了所有可能的排列结果，并提供了一段C++代码实现。该算法采用深度优先搜索（DFS）的方法递归地构建所有可能的排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a collection of distinct numbers, return all possible permutations.

For example,
[1,2,3] have the following permutations:

[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

class Solution {
private:
    vector<vector<int>>res;
    vector<int>ans;
    unordered_set<int>a;
public:
    vector<vector<int>> permute(vector<int> &num) {
        if(num.empty()) return res;
        dfs(0, num);
        return res;
     
    }
    void dfs(int s, vector<int>num){
        if(s == num.size())
            res.push_back(ans);
        for(int i = 0; i < num.size(); i++){
            if(a.find(num[i]) != a.end())
                continue;
            a.insert(num[i]);
            ans.push_back(num[i]);
            dfs(s + 1, num);
            ans.pop_back();
            a.erase(num[i]);
             
        }
    }
};

Subscribe to see which companies asked this question.