c++解法1：按陣列元素順序依次插入排列
12,21
3
12,
132,12
3， 3
21,2
31,213
4
312,3
412,31
42,312
4，...
我這裡使用的就是上圖這種依次插入的方式，每新增一位，在原有基礎上依次插入，刪除舊的，替換新的。
這裡主要是太多插入刪除操作導致執行時間過長，記憶體占用也較多。
class solution };
for(int i = 1; itmp(res[j]);
tmp.insert(tmp.begin()+indx, 1, nums[i]);
res.push_back(tmp);}}
for(int j = 0; jc++解法2：dfs回溯
class solution
for(int i = 0; i> permute(vector& nums)
};
leetcode 46 全排列（回溯）
給定乙個沒有重複數字的序列，返回其所有可能的全排列。示例 輸入 1,2,3 輸出 1,2,3 1,3,2 2,1,3 2,3,1 3,1,2 3,2,1 核心的遞迴部分如下 for begin in range 0 n for i in range begin,n swap nums begin n...
LeetCode 46 全排列（回溯）
給定乙個沒有重複數字的序列，返回其所有可能的全排列。示例 輸入 1,2,3 輸出 1,2,3 1,3,2 2,1,3 2,3,1 3,1,2 3,2,1 類似題目 leetcode 996.正方形陣列的數目 回溯 剪枝 class solution void bt vector int nums,i...
46 全排列 全排列 遞迴
遞迴的時候每次確定乙個位置的數字 nums陣列在遞迴過程中分為左右兩部分，左邊部分是已經確定好的部分，而右邊是待確定數字的部分。每次都嘗試用當前位置右邊的數字來交換當前數字以確定當前數字。題目可以使用collections來優化。詳見 class solution 遞迴過程中每次確定乙個位置的數，遞...