#Leetcode# 46. Permutations
阿新 • • 發佈:2018-11-23
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$ 的格式了!! 恰飯恰飯去了