js配列の全配列(leetcode 46題)
721 ワード
テーマリンク
問題の説明:
与えられた 重複なし 数字の系列は、可能なすべての配置を返します.
例:
入力:[1,2,3]出力:[ [1,2,3] [1,3,2] [2,1,3] [2,3,1] [3,1,2] [3,2,1]
考え方:各元素を一回の第一位に置いて、後の元素は組み合わせを並べます.
問題の説明:
与えられた 重複なし 数字の系列は、可能なすべての配置を返します.
例:
入力:[1,2,3]出力:[ [1,2,3] [1,3,2] [2,1,3] [2,3,1] [3,1,2] [3,2,1]
考え方:各元素を一回の第一位に置いて、後の元素は組み合わせを並べます.
var permute = function(nums) {
let res = [];
per(nums,0,nums.length-1,res);
return res;
};
function per(arr,p,q,res) {
// p===q ,
if (p === q) {
res.push([...arr])
} else {
for (let i=p;i<=q;++i) {
swap(arr,i,p); //
per(arr,p+1,q,res);
swap(arr,i,p); //
}
}
}
function swap(arr,p,q) {
[arr[p],arr[q]] = [arr[q],arr[p]];
}
permute([1,2,3]); // [[1, 2, 3],[1, 3, 2],[2, 1, 3],[2, 3, 1],[3, 2, 1],[3, 1, 2]]