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

題目描述 給定一個可包含重複數字的序列,返回所有不重複的全排列。 思路 序列中的元素可重複,但返回的結果不能重複。 在一定會產生重複結果的地方剪枝。 一個比較容易想到的辦法是在結果集中去重,但是這些結果集中的元素是一個又一個的列表,對列表去重不像用哈希表對基本元素去重那樣容易。 如果要比較兩個列表是否一樣,一個很顯然的方法是分別排序,然後逐個對比。既然要排序,我們可以在搜索之前就對候選數組排序,一
相關文章
相關標籤/搜索