leetcode-46 Permutations

最新推荐文章于 2025-08-12 12:49:47 发布

原创最新推荐文章于 2025-08-12 12:49:47 发布 · 456 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #C++

leetcode解题报告专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一种基于深度优先搜索（DFS）与回溯法实现的字符串全排列算法。通过固定一个元素，将后面的元素依次与其交换来生成所有可能的排列组合。文中提供了一个C++代码示例，展示了如何递归地生成所有排列。

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

这一题的思路和剑指offer上字符串的全排列的思路一样，先固定一个元素，后面的所有元素依次和它交换（DFS+回朔)

<span style="font-family:Microsoft YaHei;font-size:14px;">class Solution {
public:
    vector<vector<int> > permute(vector<int> &num) {
        vector<vector<int> > res;
        helper(num,0,res);
        return res;
    }
    void helper(vector<int> &num,int index,vector<vector<int> > &res){
        if(index == num.size()){
            res.push_back(num);
            return;
        }
        for(int i=index; i<num.size();i++){
            swap(num[i],num[index]);
            helper(num,index+1,res);
            swap(num[index],num[i]);
        }
    }
};</span>

当然还有其他方法，明天补全