一、思路：

? ? ? ?回溯算法，和其它回溯算法區別還蠻大的，這道題遍歷我當時還真沒想到，是借鑒別人的思路

二、C++代碼：

class Solution { public:vector<vector<int>>res;vector<vector<int>> permute(vector<int>& nums) {vector<int>resList;backTrack(nums, resList);return res;}void backTrack(vector<int>&nums, vector<int>resList) {if (nums.size() == resList.size()) {res.push_back(resList);return;}for (int i = 0; i < nums.size(); i++){if (find(resList.begin(), resList.end(), nums[i]) == resList.end()) {resList.push_back(nums[i]);backTrack(nums, resList);resList.pop_back();}}}};

?

總結

以上是生活随笔為你收集整理的leetcode C++ 46. 全排列 给定一个 没有重复 数字的序列，返回其所有可能的全排列。的全部內容，希望文章能夠幫你解決所遇到的問題。

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