{"rsdb":{"rid":"302580","subhead":"","postdate":"0","aid":"217745","fid":"49","uid":"1","topic":"1","content":"
\n

\u7ed9\u5b9a\u4e00\u4e2a\u6ca1\u6709\u91cd\u590d\u6570\u5b57\u7684\u5e8f\u5217\uff0c\u8fd4\u56de\u5176\u6240\u6709\u53ef\u80fd\u7684\u5168\u6392\u5217\u3002
\u793a\u4f8b:
\u8f93\u5165: [1,2,3]
\u8f93\u51fa:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]<\/p> \n

 <\/p> \n

\u4e24\u79cd\u65b9\u6cd5\uff0c\u7b2c\u4e00\u79cd\u7528\u4e86STL\u4e2d\u7684\u51fd\u6570\uff0c\u7b2c\u4e8c\u79cd\u7528\u9012\u5f52+\u56de\u6eaf\uff0c\u6211\u4e2a\u4eba\u5f88\u559c\u6b22\u7b2c\u4e8c\u79cd\u65b9\u6cd5<\/p> \n

\n 
#include <iostream>\r\n#include <\/span><vector>\r\n#include <\/span><algorithm>\r\nusing<\/span> namespace<\/span> std;\r\n<\/span>\/\/<\/span>vector<vector<int>> permute(vector<int>& nums) {\r\n<\/span>\/\/<\/span>    sort(nums.begin(), nums.end());\r\n<\/span>\/\/<\/span>    vector<vector<int>> a;\r\n<\/span>\/\/<\/span>    do {\r\n<\/span>\/\/<\/span>        a.push_back(nums);\r\n<\/span>\/\/<\/span>    } while (std::next_permutation(nums.begin(), nums.end()));\r\n<\/span>\/\/<\/span>    return a;\r\n<\/span>\/\/<\/span>}<\/span>\r\n\r\nvoid<\/span> backtracking(vector<int<\/span>>& nums,int<\/span> start,vector<int<\/span>> &temp,vector<vector<int<\/span>>> &ans) {\r\n\r\n    <\/span>if<\/span> (!nums.size()) return<\/span>;\r\n    <\/span>if<\/span> (start>=nums.size())\r\n    {\r\n        ans.push_back(temp);\r\n        <\/span>return<\/span>;\r\n    }\r\n    <\/span>for<\/span> (int<\/span> i=start; i<nums.size();i++)\r\n    {\r\n        swap(nums[i],nums[start]);\r\n        temp.push_back(nums[start]);\r\n        backtracking(nums, start<\/span>+1<\/span>, temp,ans);\/\/<\/span> \u9012\u5f52\u6c42\u89e3<\/span>\r\n        temp.pop_back();\/\/<\/span>\u56de\u6eaf,\u4e0d\u5f71\u54cd\u6b64\u6b21\u7684\u5faa\u73af<\/span>\r\n        swap(nums[i], nums[start]);\/\/<\/span>\u56de\u6eaf\u4e0d\u5f71\u54cd\u6b64\u6b21\u7684\u5faa\u73af<\/span>\r\n    }\r\n}\r\nvector<\/span><vector<int<\/span>>> permute(vector<int<\/span>>& nums) {\r\n    vector<\/span><vector<int<\/span>>> ans;\r\n    vector<\/span><int<\/span>> curSeq;\r\n    backtracking(nums, <\/span>0<\/span>, curSeq,ans);\r\n    <\/span>return<\/span> ans;\r\n}\r\n\r\n<\/span>int<\/span> main() {\r\n    vector<\/span><int<\/span>> nums={1<\/span>,2<\/span>,3<\/span>};\r\n    <\/span>int<\/span> ans=permute(nums).size();\r\n    std::cout <\/span><< ans << std::endl;\r\n    <\/span>return<\/span> 0<\/span>;\r\n}<\/span><\/pre> \n <\/div> \n 
 <\/p>\n<\/div>","orderid":"0","title":"#leetcode\u5237\u9898\u4e4b\u8def46-\u5168\u6392\u5217","smalltitle":"","mid":"0","fname":"c++\u7f16\u7a0b\u57fa\u7840","special_id":"0","bak_id":"0","info":"0","hits":"96","pages":"1","comments":"0","posttime":"2019-04-07 22:07:46","list":"1554646066","username":"admin","author":"","copyfrom":"","copyfromurl":"","titlecolor":"","fonttype":"0","titleicon":"0","picurl":"https:\/\/www.cppentry.com\/upload_files\/","ispic":"0","yz":"1","yzer":"","yztime":"0","levels":"0","levelstime":"0","keywords":"#leetcode<\/A> 46-<\/A> \u6392\u5217<\/A>","jumpurl":"","iframeurl":"","style":"","template":"a:3:{s:4:\"head\";s:0:\"\";s:4:\"foot\";s:0:\"\";s:8:\"bencandy\";s:0:\"\";}","target":"0","ip":"47.106.78.186","lastfid":"0","money":"0","buyuser":"","passwd":"","allowdown":"","allowview":"","editer":"","edittime":"0","begintime":"0","endtime":"0","description":"#leetcode\u5237\u9898\u4e4b\u8def46-\u5168\u6392\u5217","lastview":"1702385735","digg_num":"0","digg_time":"0","forbidcomment":"0","ifvote":"0","heart":"","htmlname":"","city_id":"0"},"page":"1"}