function permute(nums) { let result = [];

function backtrack(tempArr) { if (tempArr.length === nums.length) { result.push([...tempArr]); } else { for (let i = 0; i < nums.length; i++) { if (!tempArr.includes(nums[i])) { tempArr.push(nums[i]); backtrack(tempArr); tempArr.pop(); } } } }

backtrack([]);

return result; }

console.log(permute([1, 2, 3])); // 输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

js实现输入:nums = 123输出:123132213231312321

原文地址: https://www.cveoy.top/t/topic/bGHi 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录