力扣小白刷题之47题全排列Ⅱ

题目描述 给定一个可包含重复数字的序列，返回所有不重复的全排列。 思路 序列中的元素可重复，但返回的结果不能重复。 在一定会产生重复结果的地方剪枝。 一个比较容易想到的办法是在结果集中去重，但是这些结果集中的元素是一个又一个的列表，对列表去重不像用哈希表对基本元素去重那样容易。 如果要比较两个列表是否一样，一个很显然的方法是分别排序，然后逐个对比。既然要排序，我们可以在搜索之前就对候选数组排序，一

>>阅读原文<<