全排列
中等美团回溯
题目描述
给定一个不含重复数字的数组nums,返回其所有可能的全排列。可以使用回溯算法,通过维护一个已使用元素的标记数组,在每一步选择一个未使用的数字加入当前排列,递归生成所有排列。
示例
输入:
nums = [1,2,3]输出:
[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]solution.ts
输出结果
点击「运行代码」按钮查看结果...