LeetCode46 全排列 2018.4.24

题干:

给定一个没有重复数字的序列,返回其所有可能的全排列。

示例:

输入: [1,2,3]
输出:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]
参考了这位大佬的博客,里面对全排列总结的很好 这篇文章
ac代码如下

class Solution {
public:
    vector<vector<int>> permute(vector<int>& nums) {
        vector<vector<int>>result;
        helper(result,nums,0,nums.size() - 1);
        return result;
    }

private:
    void helper(vector<vector<int>>&result,vector<int>&nums,int start,int end) {
        if(start == end)//交换到末尾,结束交换
            result.push_back(nums);
        for(int i = start;i <= end;i++)
        {
            swap(nums[start],nums[i]);
            helper(result,nums,start + 1,end);
            swap(nums[start], nums[i]);
        }
    }
};


猜你喜欢

转载自blog.csdn.net/jerseywwwwei/article/details/80059657
今日推荐