全排列II
中等字节跳动回溯
题目描述
给定一个可包含重复数字的序列nums,返回其所有不重复的全排列。关键技巧是先排序,然后在回溯时如果当前元素与前一个元素相同且前一个元素未被使用,则跳过当前元素,从而避免生成重复排列。
示例
输入:
nums = [1,1,2]输出:
[[1,1,2],[1,2,1],[2,1,1]]solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个可包含重复数字的序列nums,返回其所有不重复的全排列。关键技巧是先排序,然后在回溯时如果当前元素与前一个元素相同且前一个元素未被使用,则跳过当前元素,从而避免生成重复排列。
nums = [1,1,2][[1,1,2],[1,2,1],[2,1,1]]