[LintCode] -- Permutations

最新推荐文章于 2022-03-09 14:08:35 发布

Immortal_s

最新推荐文章于 2022-03-09 14:08:35 发布

阅读量751

点赞数

分类专栏： LintCode

本文链接：https://blog.csdn.net/qq_24889575/article/details/81876432

版权

LintCode 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

说两件事

第一件这篇文章是补昨天的。。。
第二件题解换风格。都是看过题和数据并且思索了一番才来百度的，所以根本没必要再放题目和模板上去了，以后直接思路和代码。
大概思路

这是一个全排序的题，所以可以用DFS深搜树来解决，很简单。

代码

class Solution {
public:
  /*
   * @param nums: A list of integers.
   * @return: A list of permutations.
   */

  vector<vector<int>> permute(vector<int> &nums) {
      // write your code here
      vector<vector<int>> so;
      fullarrange(nums, nums.size(), 0, so);
      return so;
  }

  void swap(int &a, int &b){
     int t = a;
     a = b;
     b = t;
   }

  void fullarrange(vector<int> &nums, int size, int n, vector<vector<int>> &so){
     if(n == size){
       so.push_back(nums);
       return;
     }
     for(int i=n; i<size; i++){
       swap(nums[i], nums[n]);
       fullarrange(nums, size, n+1, so);
       swap(nums[i], nums[n]);
     }
   }
};