解題思路：

經典的深度優先搜索問題。

這里，根據子集的元素個數 i ，分別進行 dfs 。因為 nums 數組中有重復元素，所以在 dfs 程序中，需要有一個去重的判斷。

判斷邏輯為：當前元素與上一個元素相等，那就跳過當前元素的深搜。但是還有一個很重要的條件是 i > begin，因為這樣，才能保證一定會對深搜的某一層遞歸中的第一個元素進行搜索。這樣得到的答案才不會缺少子集。

?

class Solution { public:vector<vector<int>> subsetsWithDup(vector<int>& nums) {//先對nums進行排序sort(nums.begin(), nums.end());vector<vector<int> > res;vector<int> cur;for(int i = 0; i <= nums.size(); i++){dfs(res, cur, nums, 0, i);}return res;}void dfs(vector<vector<int> >& res, vector<int>& cur, vector<int>& nums, int begin, int n){if(cur.size() == n){res.push_back(cur);return;}for(int i = begin; i < nums.size(); i++){//當 當前元素與上一個元素相等時，就跳過此次循環if(i > begin && nums[i] == nums[i-1]) continue;cur.push_back(nums[i]);dfs(res, cur, nums, i+1, n);cur.pop_back();}return;} };

?

?

?

?

?

總結

以上是生活随笔為你收集整理的Leetcode 90. 子集 II 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。