返回题库|

全排列

中等美团

全排列

中等美团回溯

题目描述

给定一个不含重复数字的数组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
输出结果
点击「运行代码」按钮查看结果...