力扣90題:給定一個可能包含重複元素的整數數組 nums,返回該數組所有可能的子集(冪集)。 說明:解集不能包含重複的子集。

三種解法: 1.遞歸法(擴展法) 同力扣78題解法差不多,加入Arrays.sort(nums)進行排序; 結束後把res轉變爲hashset集合,集合的特點是沒有重複的元素,所以做到去重的效果,最後再把集合轉變爲list; 2. 回溯法 也是同78題類似,加入Arrays.sort(nums)進行排序; 在backtrack循環中加入 if (i > start && nums[i] == nu
相關文章
相關標籤/搜索