? ? ? ?給定一個 沒有重復 數字的序列，返回其所有可能的全排列。

示例:

輸入: [1,2,3]
輸出:
[
? [1,2,3],
? [1,3,2],
? [2,1,3],
? [2,3,1],
? [3,1,2],
? [3,2,1]
]

搜索回溯的思想

//求出數組中所有可能的排列 class Solution { public:void backtrack(vector<vector<int>>& res, vector<int>& output, int first, int len){// 所有數都填完了if (first == len) {res.emplace_back(output);return;}//循環遞歸,i=0時遞歸完畢后，將之前交換后的元素還原，再進行i=1時的遞歸for (int i = first; i < len; ++i) {// 動態維護數組swap(output[i], output[first]);// 繼續遞歸填下一個數backtrack(res, output, first + 1, len);// 撤銷操作swap(output[i], output[first]);}}vector<vector<int>> permute(vector<int>& nums) {vector<vector<int> > res;//回溯backtrack(res, nums, 0, (int)nums.size()); return res;} };

代碼中用for循環遞歸，i=0時遞歸完畢后，將之前交換后的元素還原，再進行i=1時的遞歸。交換元素是為了區別哪些元素已經被選取過了，這遞歸完成再將元素交換回去。

力扣有個圖解的搜索過程展現的很詳細，大家可以去看一下

?

參考地址：https://leetcode-cn.com/problems/permutations/solution/quan-pai-lie-by-leetcode-solution-2/

?

總結

以上是生活随笔為你收集整理的面试腾讯我遇到了这题：数组全排列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。