码迷,mamicode.com
首页 > 其他好文 > 详细

46. Permutations

时间:2018-10-17 14:58:35      阅读:152      评论:0      收藏:0      [点我收藏+]

标签:NPU   tor   ++i   data   ++   solution   iter   inpu   mis   

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

Example:

Input: [1,2,3]
Output:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

 

AC code:

class Solution {
public:
    vector<vector<int>> permute(vector<int>& nums) {
        vector<vector<int>> v;
        iteration(nums, v, 0);
        return v;
    }
    
    void iteration(vector<int>& nums, vector<vector<int>>& v, int begin) {
        if (begin >= nums.size()) {
            v.push_back(nums);
            return;
        }
   
        for (int i = begin; i < nums.size(); ++i) {
            swap(nums[begin], nums[i]);
            iteration(nums, v, begin+1);
            swap(nums[begin], nums[i]);
        }
    }
};

Runtime: 12 ms, faster than 42.11% of C++ online submissions for Permutations.

 

46. Permutations

标签:NPU   tor   ++i   data   ++   solution   iter   inpu   mis   

原文地址:https://www.cnblogs.com/ruruozhenhao/p/9803222.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!