47. 全排列 II
Closed this issue · 0 comments
SinCatGit commented
题目:
给定一个可包含重复数字的序列,返回所有不重复的全排列。
示例:
输入: [1,1,2]
输出:
[
[1,1,2],
[1,2,1],
[2,1,1]
]
思路:
方法1:
深度优先搜索加剪枝
方法2:
逐步添加元素,遇到重复的停止添加
Closed this issue · 0 comments
给定一个可包含重复数字的序列,返回所有不重复的全排列。
示例:
输入: [1,1,2]
输出:
[
[1,1,2],
[1,2,1],
[2,1,1]
]
方法1:
深度优先搜索加剪枝
方法2:
逐步添加元素,遇到重复的停止添加