這篇page是針對leetcode上的90子集所寫的。小尼先簡單的說明一下這道題的意思，就是給定一個整數(shù)數(shù)組，其中可以包含重復(fù)的元素，需要返回該數(shù)組的所有可能的子集。

小尼先簡單的給大家說明一下這道題的思路，其實這道題的解法跟小尼上面幾篇所寫的差不多的思路，其實就是一個組合與去重方法的共用，所以小尼覺得也還是比較簡單的，小尼先給出這道題的代碼：

class Solution {List<List<Integer>> res = new ArrayList<>();LinkedList<Integer> path = new LinkedList<>();public List<List<Integer>> subsetsWithDup(int[] nums) {Arrays.sort(nums);change(nums,0);return res;}public void change( int[] nums, int start){res.add(new ArrayList<>(path));for(int i = start; i < nums.length; i++){if ( i > start && nums[i - 1] == nums[i] ) {continue;}path.add(nums[i]);change(nums, i+1);path.removeLast();}} }

其實這道題的解法就是一個去重的操作需要注意還有就是子集的求解，其實還是比較簡單的。希望小伙伴們可以從中學(xué)到許多

總結(jié)

以上是生活随笔為你收集整理的My Fifty-Sixth Page - 子集Ⅱ - By Nicolas的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。