一:論語

巧言令色 鮮誒仁（要遠(yuǎn)離生活中那些只會說好聽話的人 因?yàn)樗麄兒苌儆腥市?其實(shí)也對 毀掉一個人的最好方式 是捧殺 夸你的別信 罵你的別聽）

二:題目

三:上碼

class Solution { public:/**思路:這里我們需要注意的是 不能出現(xiàn)重復(fù)的 那么有兩種都是去重的限制 其中 設(shè)置index 是可以去重的還有一種去重的方式是先將nums 中的數(shù)字先排序 然后在回溯的時候 橫向遍歷的時候遇見 相同的元素直接跳過,這樣可以去重*/vector<vector<int> >ans;vector<int>path;void backstacking(vector<int>& nums,int index) {ans.push_back(path);if(path.size() >= nums.size()){//到達(dá)葉節(jié)點(diǎn)的時候 就可以截止return ;}for(int i = index; i < nums.size(); i++) {if(i > index && nums[i-1] == nums[i]) {//當(dāng)出現(xiàn)相同的元素的時候 就直接體哦愛國continue;}path.push_back(nums[i]);backstacking(nums,i+1);path.pop_back();}}vector<vector<int>> subsetsWithDup(vector<int>& nums) {sort(nums.begin(),nums.end());backstacking(nums,0);return ans;} };

總結(jié)

以上是生活随笔為你收集整理的leetcode90. 子集 II的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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