如何通过回溯实现全排列问题的全排列II？
- 内容介绍
- 文章标签
- 相关推荐
本文共计466个文字，预计阅读时间需要2分钟。
给定一个可能包含重复数字的序列，返回所有不重复的全排列。
示例：输入：[1, 1, 2]输出：[[1, 1, 2], [1, 2, 1], [2, 1, 1]]
思路：在得到全排列I的基础上，增加一个步骤去重。
具体步骤：
1.获取全排列I。
2.遍历全排列I，使用集合来检查是否有重复。
3.如果集合大小等于当前排列的长度，则添加到结果中。
本文共计466个文字，预计阅读时间需要2分钟。
给定一个可能包含重复数字的序列，返回所有不重复的全排列。
示例：输入：[1, 1, 2]输出：[[1, 1, 2], [1, 2, 1], [2, 1, 1]]
思路：在得到全排列I的基础上，增加一个步骤去重。
具体步骤：
1.获取全排列I。
2.遍历全排列I，使用集合来检查是否有重复。
3.如果集合大小等于当前排列的长度，则添加到结果中。