1. 程式人生 > >#Leetcode# 46. Permutations

#Leetcode# 46. Permutations

https://leetcode.com/problems/permutations/

 

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]
]

程式碼:

class Solution {
public:
    vector<vector<int>> permute(vector<int>& nums) {
        int n = nums.size();
        vector<int> vis(n, 0);
        vector<vector<int>> ans;
        vector<int> v;
        
        dfs(nums, 0, ans, v, vis);
        return ans;
        
    }
    void dfs(vector<int>& nums,int step, vector<vector<int>> &ans, vector<int> &v, vector<int> &vis) {
        if(step == nums.size()) 
            ans.push_back(v);
        else {
            for(int i = 0; i < nums.size(); i ++) {
                if(vis[i] == 0) {
                    vis[i] = 1;
                    v.push_back(nums[i]);
                    dfs(nums, step + 1, ans, v, vis);
                    v.pop_back();
                    vis[i] = 0;
                }
            }
        }   
    }
};

 

 

全排列 $dfs$ 寫就好的啦 第一次成功自己寫出來下面的函式沒有之前那樣看到 $vector$ 就頭大了 還是有點開心的! 最開始寫好執行的時候除了問題亂七八糟的輸出 看了半天不知道錯在哪裡然後自殺式交一發 WA 掉 最後懟在螢幕上看了五分鐘發現把 “=” 寫成 “==”  好像每一天都有更適應 $Leetcode$  的格式了!! 恰飯恰飯去了