47. Permutations II - LeetCode Solution

47. Permutations II - LeetCode Solution

给定一个可包含重复数字的序列，返回所有不重复的全排列。

示例:

输入: [1,1,2] 输出: [   [1,1,2],   [1,2,1],   [2,1,1] ]

• 题目难度：中等。
• 英文网址：47. Permutations II 。
• 中文网址：47. 全排列 II 。

思路分析

求解关键：找到重复的原因，对树进行剪枝。 1、首先将数组排序，这一步很关键，是后面剪枝的基础； 2、只处理第 1 次遇到的那个数，举个具体的例子画个图。重点理解：（1） i > 0 ，（2） nums[i] == nums[i - 1] ，（3）之前那个数还没有使用，即 marked[i-1] = false。

参考解答

Read full article from 47. Permutations II - LeetCode Solution